El fuerte de Santa Tecla fue construido por la Corona de España cerca de las fuentes del río Negro (actual municipio de Bagé, Río Grande del Sur, Brasil). Sólo quedan vestigios de las antiguas fundaciones en piedra, ubicadas a 500 m. al sudoeste del arroyo Santa Tecla, subafluente del río Negro por medio del arroyo Piraí.

En 1773 el gobernador de Buenos Aires Juan José de Vértiz y Salcedo  salió de Río de la Plata con 5000 soldados y al llegar a los contrafuertes de Sierra Geral, el 27 de enero de 1774, mandó construir el Fuerte de Santa Tecla, para evitar que los portugueses siguieran arriando ganado de la región por la Ruta del Ganado.

La fortificación fue construida con una plano de pentágono irregular por el ingeniero Bernardo Lecocq. Se le asignó una guarnición de 50 hombres de las tropas veteranas mandados por dos oficiales.

Las murallas eran de tapia y las construcciones de palo a pique. Un barranco servía de protección natural por el lado norte. La cara norte medía aprox. 114 m.; la cara este, aprox. 77 m.; la cara sur, aprox. 88 m.,; la cara sudoeste, aprox. 62 m.; la cara oeste, aprox.83 m.  Constaba de murallas de piedra y mampostería; rodeado por un foso de 9 metros de ancho y 2,5 m. de profundidad; la muralla externa era de 3 metros de altura y baluartes de 5,5 metros, denominados: San Agustín y San Miguel, San Juan Bautista y San Jorge, y el medio baluarte de San Francisco.