La entidad permaneció en las categorías regionales del distrito de Oporto y en 1974/75 debutaría en Segunda División, permaneciendo allí 17 temporadas hasta que en 1990/91 se proclamó campeona de la Liga de Honra.
El Paços no regresaría a la máxima categoría hasta el año 2000/01, y desde entonces centró sus esfuerzos en consolidarse dentro del fútbol luso con una plantilla de bajo coste.
La mejor temporada en la historia de la entidad tuvo lugar en 2012/13.
Bajo las órdenes de Paulo Fonseca, y con el presupuesto más bajo de la categoría,[2] los «castores» finalizaron terceros en liga, llegaron hasta semifinales en Copa y pudieron disputar la clasificatoria de la Liga de Campeones 2013/14,[2] si bien el Zenit ruso les apeó hacia la Liga Europa.
Desde su inauguración en 1973 ha sido remodelado dos veces: en 2000, con motivo del ascenso a Primera División, y en 2013, para poder albergar encuentros de competiciones europeas.