Christianity came to Portugal with Saint Peter of Braga, a disciple of Saint James, who ordered him between years 45 and 60.
The first historically recorded bishop of Braga was Paterno, who took part in the Council of Toledo in the year 400.