Это военное сооружение было построено в XVIII веке солдатами португальской армии, хотя предпосылки к его строительству были и у испанцев. В течение 100 лет крепость святой Терезы много раз переходила под управление то одного, то другого государства. В конечном итоге после создания государства Уругвай форт пришел в упадок.

Восстановление постройки состоялось только в 1928 году под руководством историка и археолога Орасио Арредондо. С 1940-х годов крепость святой Терезы стала музеем и туристическим объектом. Она является одним из немногих памятников колониальной эпохи, находящихся в хорошем состоянии.

Своим архитектурным стилем форт напоминает сооружения, которые были построены известным военным архитектором Себастьеном Ле Престре Вобаном. Крепость святой Терезы имеет такую же неправильную пятиугольную форму с небольшими бастионами и маленькими башенками. Общая протяженность крепостных стен составляет 642 м. Они были возведены из тесаного камня и отделаны гранитом. Высота наружных стен достигает 11,5 м.