Sabe-se que D. Ordonho II, rei de Leão chegou a ter um paço em Mafamude, sendo certamente no lugar de Paços de Rei, próximo da igreja matriz. Nesse local nasceu a quinta de Paços de Rei e o lugar onde poderiam estar alguns vestígios dos paços de D. Ordonho está hoje por baixo da ligação do centro de Gaia à ponte do Freixo.