Изграждането на църквата на Дева Мария в стила на ранната готика е започнало при краля, Че IV (1255– 1269). Към този период се отнася северната кула-камбанария. При Лайоше I Велики са били построени на южната врата, така наречените портите на Мария, по-късно, при Сигизмунде и Матяше, който два пъти венчался в тази църква (така че църквата често се нарича църква Матяша.), е добавен южна камбанария на стопанските, изобразяващи гарван. В турските времена тя е била използвана като джамия.

Стенописите в църквата Матяша изпълнени Берталаном Секеи и Кароем Лотцем. В параклиса на Лорето струва легендарната мраморна скулптура на мадона XVI век. В параклиса "Света Троица" през 1862 г. в богато обзаведения палестина са били погребани останките на Бела III и съпругата му Ана, Шатильон, открито през 1848 г. в Секешфехерваре. В дъното на църквата и на галерията могат да се видят експонати, знакомящие с църковно изкуство. В църквата чудесна акустика и тук често се провеждат прекрасни концерти на орган.