La fortaleza de Santa Teresa se ubica en las coordenadas 3358′20″S 5332′55″O / -33.97222, -53.54861, en el departamento de Rocha, Uruguay, a 305 km de Montevideo y a 36 km de la localidad internacional de Chuy, en la frontera con Brasil. Apenas dos kilómetros la separan del océano Atlántico. La Ruta 9, el antiguo Camino de la Angostura, transcurre a escasos 500 m de la fortaleza separándola de la laguna Negra, que dista 2 km al oeste.