1855 januárjában Liszt megbízatást kapott a magyar hercegprímástól, Scitovszky János bíborostól, hogy az Esztergomban épült új bazilika felavatási ünnepségére komponáljon egy misét. A bemutatót azonban komoly veszély fenyegette: az addig jóbarátnak hitt Festetics Leó gróf intrikái nyomán a bíboros le akarta mondani, és Seyler Károly esztergomi karnagy alkalmi művét akarták előadni. Liszt keserűen írta a hercegprímásnak 1856. július 8-án: „Az a hír, hogy az Eminenciád kegyes megbízásából, az esztergomi dóm felszentelésére írott misémet nem adják elő, számomra épp oly meglepő volt, mint amilyen szomorú. Függetlenül attól, hogy ilyen módon megfosztanak a megtisztelő feladattól, ezzel a magatartással engem, a nyilvánosság előtt, rendkívül érzékenyen érintő, művészi célkitűzéseimet és eredményeimet illető bírálat ér, úgy hiszem, érdemtelenül.”
Augusz Antal báró intézte el a – hatalmas sikert hozó – két pesti nyilvános főpróbát augusztus 26-án és 27-én.A Hölgyfutár erről augusztus 27-én így írt: „A Múzeum nagy terme igen kicsiny leend. Mindenki óhajtó hallani e nagyszerű szerzeményt, mely valóban méltó világhírű költője nevéhez. A Credo-rész legnagyobb hatású volt, […] egész új modorú egyházi zeneszerzemény. […] Operai tagjaink […] közreműködésével s a jeles zenekarral Liszt is meg volt elégedve; ki mint egy átmelegült csatavezér szenvedéllyel, nemes tűzzel intézte a végrehajtás sorát. Azon két alaptalanul koholt vádat, hogy ti. e mise nagyon világias szellemű, s hogy igen sokáig tart, e tegnapi főpróba az egész közönség előtt megsemmisíté.”
A Pesti Napló az ellenzők véleményére reagált: „Most még legyen szabad azok ellenében, kik azt állították, hogy e mise nálunk kivihetetlen, megjegyeznünk, miként az eredmény őket megcáfoló. Liszt pesti ellenei a mű nagyszerűsége, styljének magasztossága előtt meg fognak törpülni, s mi ez alkalommal is örömünket fejezzük ki, hogy az oly otrombául szőtt fondorlatoknak nem sikerült Magyarország nagy ünnepélyét egyik fénypontjától, e misétől megfosztani.” Az esztergomi székesegyház felszentelése 1856. augusztus 31-én volt, ekkor volt Liszt miséjének az ősbemutatója. A Nemzeti Színház ének- és zenekarát Liszt vezényelte, és a zenekarban a nagybőgő szólamot – Liszt iránti tiszteletből – Mosonyi Mihály játszotta. Ismertek az énekes szólisták is: Ernstné Kaiser Jozefin szoprán, Ellingerné Engst Teréz alt, Jekelfalusi Albert tenor, Kőszeghi Károly basszus.
A bemutató után a német nyelvű Pester Lloyd (amely a későbbiekben a Liszt-ellenesek szócsöve lett) így írt: „A művésznek és a művészetnek végül igazságot szolgáltattak, örüljünk, s legyünk nagylelkűek az ellenféllel, annál is inkább, minthogy Liszt fényes, dicsőséges sikere amúgy is elég büntetés a számára.”