В XIII-XV веках на этом месте появилась приходская церковь Пресвятой Богородицы. Впоследствии храм был достроен, расширен и получил новое название в честь легендарного короля Матьяша Корвина. В 1541 году, в годы турецкого правления храм был превращен в мечеть, а в ходе вторжения христианских войск в Буду мечеть была разрушена. Позднее монахами францисканского ордена на этом месте был выстроен новый барочный храм. В 1873-1896 годах он подвергся реконструкции по плану Фридьеша Шулека, и приобрел черты, характерные для неоготического стиля. Сегодня в подземной части церкви действует Музей церковного искусства.