Budapest Churches St. Matthias Church is up on Castle Hill on the Buda side of the city (west of the Danube). It's a beautiful church that was built in the 13th century, and was where King Matthias wed Beatrice of Aragon in the 15th century.