The Fortaleza de Santa Teresa sits at the centre of Parque Nacional Santa Teresa, about 10 kilometres south of La Coronilla, and is one of the best-preserved colonial military fortifications in Uruguay. Construction was begun by the Portuguese in 1762 and completed by the Spanish after they captured it; the result is a sturdy star-shaped fortress with thick stone walls and corner bastions that commands views over the surrounding coast and the edge of the national park.
The fortress is open to visitors and the interior has been maintained with period cannon and military exhibits. The national park that surrounds it is one of the few substantial natural reserves on Uruguay's Atlantic coast, with lagoons, wetlands, and a small zoo that houses native wildlife. Camping and bungalow accommodation are available within the park — making this a practical base if you want more than a day trip from La Coronilla.