Gotický kostol je najstarším svedkom premien mesta a patrí medzi jeho najcennejšie architektonické pamiatky. Postavený bol v centre Revúcej už začiatkom 14. storočia. Kostol tvorí renesančne upravená jednoloďová stavba s predstavanou vežou, s pristavanou sakristiou a polygonálnym záverom presbytéria zaklenutým hviezdicovou klenbou. V interiéri sú uprostred hlavného pseudogotického oltára z dielne majstra rezbára Júliusa Fuhrmanna umiestnené tabuľové obrazy z čias okolo roku 1500, ktoré predstavujú výjavy zo života sv. Quirina. V presbytériu je neskorogotické kamenné pastofórium s kovanou mrežou z 15. storočia (národná kultúrna pamiatka), ktorú tvoria krížom na seba preložené železné prúty zdobené štvorlístkami. V kostole sa nachádza baroková krstiteľnica mušľovitého tvaru z červeného mramoru z 18. storočia. Z vonkajšej strany presbytéria sú gotické oporné piliere. Predstavaná veža kostola mala zakončenie strechy cibuľovitého tvaru, neskôr v roku 1879 ju klasicisticky upravili do ihlanu. V nej sa dodnes nachádza zvon Jozef z roku 1820, najstarší zvon v Revúcej. Pred vežou stála druhá nižšia murovaná veža – zvonica z polovice 18. storočia, nazývaná aj strážna veža, ktorá bola v roku 1892 zbúraná. Zvonica mala na prízemí veľkú miestnosť s oknom smerom na námestie, ktorá slúžila ako byt pre kampanátora – katolíckeho zvonára. Pravdepodobne niekedy v druhej polovici 15. storočia kostol obohnali kamenným múrom, do ktorého vkomponovali tri vstupné oblúkovité brány. Pri jednej z nich je socha sv. Jána Nepomuckého. Okolo kostola bol pôvodne aj prvý revúcky cintorín. Na jednom z gotických oporných pilierov kostola sú vytesané slnečné hodiny, ktoré patria do vzácnej skupiny renesančných pamiatok technického charakteru. V roku 1985 pri obnove exteriérových priečelí kostola boli v západnej časti južnej steny lode objavené drobné zvyšky stredovekých nástenných malieb so scénou Kalvárie a kľačiacou postavou biskupa, pravdepodobne z konca 15. storočia. Maľbu vytvorili technikou pravej fresky a je dokladom niekdajšej výzdoby kostola.