Samotna wieża Marii Magdaleny, górująca nad północną częścią Wzgórza Zamkowego, jest jedynym fragmentem XIII-wiecznego, romańskiego kościoła przetrwałym do czasów obecnych. Budowę świątyni rozpoczęto w 1257r. z rozkazu króla Béli IV, który ukończony już obiekt podarował zakonowi franciszkanów. Wkrótce świątynia przekształciła się w kościół parafialny pod wezwaniem Marii Magdaleny.