Matthias Church. Matthias Church is a Roman Catholic church located in Budapest, Hungary, in front of the Fisherman's Bastion at the heart of Buda's Castle District. The official name is the Church of Our Lady