A principios do século XV, D. Afonso, VIII Conde de Barcelos e futuro I Duque de Bragança, iniciou a construción dun sofisticado cerco urbano en Barcelos. A Torre Porta Nova é a única das tres portas principais da muralla que aínda existe.

En 1926, foi clasificado como Monumento Nacional. Tras a súa reforma entre 2010 e 2013, a torre adquiriu novas funcións culturais, educativas e turísticas, converténdose nun dos espazos patrimoniais máis visitados da comarca. En 2014, recibiu o primeiro premio “Municipio máis accesible” na categoría Ocio/Patrimonio/Turismo, polo Instituto Nacional de Rehabilitación (INR). O miradoiro da torre ofrece unha vista abraiante sobre o casco histórico de Barcelos, o río Cávado e o Monte da Franqueira.