Como vimos anteriormente, los sucesivos conflictos en los que se vio envuelto Valença do Minho justificaron la necesidad de crear pequeñas fortificaciones. Sin embargo, Praça Forte solo se construiría en la transición del siglo XII al XIII. Uno de los primeros objetivos de la construcción era precisamente proteger a todos los que cruzaban el río Miño viniendo o saliendo de
Galicia. Durante la Guerra de la Restauración, que pretendía acabar con el dominio filipino sobre
Portugal, la Praça Forte fue completamente remodelada.