Церковь Святого Матьяша расположена на будайском холме рядом с Рыбацким бастионом. Главный фасад церкви выходит на площадь Святой Троицы в центре которой находится Чумной столб.