Kościół św. Matiasego stoi na Placu Świętej Trójcy w dzielnicy Zamkowej w Budapeszcie, tuż obok Baszty Rybackiej i niedaleko Pałacu Królewskiego. Znajduje się po stronie Budy nad Dunajem, powyżej centrum Pesztu, więc większość turystów dociera tam autobusem zamkowym, taksówką albo idąc pod górę.
Adres: 1014 Budapeszt, Szentháromság tér 2, Węgry (Znajdź na mapie)
Najbliższy punkt orientacyjny: Bastion Rybaków, tuż obok