La fortaleza de Santa Teresa se ubica en las coordenadas 33°58′20″S 53°32′55″O, 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. La fortaleza forma parte del Parque Nacional de Santa Teresa, creado para protegerla. Era parte de la antigua línea de Castillos Grande (Tratado de Madrid (1750)) y tenía la función de proteger el desfiladero de Angostura, vecino al monte de Castillos Grande, cerca de veinte km al sur de la laguna Merín.

Por su parte, Punta del Diablo es un pueblo costero uruguayo ubicado en el departamento de Rocha, cercano a la frontera con Brasil. Se encuentra en la zona de La Angostura entre el Océano Atlántico y la Laguna Negra y a escasos kilómetros del Parque Nacional de Santa Teresa. Se accede en el km 298 de la ruta 9 y está a 12 kilómetros de Santa Ana del Mar.

Sus playas ocupan alrededor de 10 kilómetros de costa, donde la Playa de los Pescadores es la más familiar y se caracteriza por los botes de pesca artesanal, que se acercan a la playa para ofrecer a los visitantes la pesca del día. La Playa de la Viuda, ubicada al sur y la Playa de Rivero, al norte son propicias para la práctica de surf, mientras que la Playa Grande (más alejada hacia el norte), separa a Punta del Diablo del Parque Nacional de Santa Teresa.3