A mai Mátyás-templom gótikus elődje a XIII. század második felében már állt – évszázadokig ez volt a budai német polgárok plébániatemploma. Mátyás király két esküvőjét is itt tartotta. A XIX. században az egyik tornyon megtalálták az uralkodó címerét is, a köznyelv Mátyás-templomnak hívja, azonban a hivatalos neve budavári Nagyboldogasszony-templom. A mai napig egyes elemeiben épségben látható középkori részlete, a XIV. században épült Mária-kapu. Miután a törökök 1541-ben elfoglalták Budát, közel másfél évszázadig dzsámiként funkcionált, Nagy dzsámi, azaz Büjük dzsámiként, illetve Szulejmán kándzsámi néven említik a források.