A IV. Béla király idején épült Mátyás-templom eredeti tornyáról, amely 1384-ben összedőlt, nem maradt fenn ábrázolás. Mátyás király a ledőlt torony csonkjára építtetett új harangtornyot, a saját címerével. A torony építését 1470-ben fejezték be. A mai torony ennek a másolata. A Mátyás királyi torony annyira meggyengült a 19. század végére, hogy Schulek Frigyes kapott megbízást a hasonmás építmény újraépítésére. A Schulek-féle koszorúerkélyes torony 1894-re készült el. Mátyás király eredeti címere pedig bekerült a torony belső falára. A torony innentől kezdve folyamatosan üzemelt, még a török hódoltság idején is, amikor napi ötször szólalt meg a müezzin a toronyból. A török hódoltságot követően a nagy budai tűzvészben megolvadtak a torony harangjai, majd a második világháborúban, Budapest ostroma alatt a templom életveszélyesen megrongálódott.
1956 márciusára építették újjá, de az 56-os forradalom idején újabb sérüléseket szerzett.
A jelenlegi teljes műszaki és szerkezeti felújításnak köszönhetően a 78,16 méter magas torony, 46,73 méter magasan lévő koszorúerkélyét nyitották meg a nagyközönség számára. A toronyba 197 lépcsőn lehet feljutni, és egyszerre mintegy 15 ember tartózkodhat az erkélyen.
