A Mária Magdolna templomot a XIII. század derekán építették, a XIV. században háromhajóssá bővítették. 1541 után az egyetlen templom volt a várban, melyet a törökök meghagytak keresztény imahelynek. 1596-ban dzsámivá alakították, a Fethiye (győzelmi) dzsámi nevet kapta. 1686-ban Buda felszabadításakor megrongálódott, barokk stílusban építették újjá. 1698 után a ferenceseké lett, kolostor is épült a közelében. 1792-ben itt koronázták meg I. Ferenc királyt. 1817 után a katonaságé lett és helyőrségi templom volt 1945-ig. A háborúban megsérült és bár helyreállítható lett volna, Rákosi Mátyás személyes utasítására lebontották, csak a tornya maradt meg. A romkert mai formáját az 1980-as években nyerte el, ekkor készítették a szentély rekonstruált ablakát. A torony előtt copf előcsarnok látható 1792-ből, Tallherr József műve.