A Nádor utcán található az utca és a város domináns épülete, a Szent András- templom. Az első templomot,amelyről bizonyossággal állítható, hogy a mai Szent András-templom helyén állt, a jezsuiták építették 1674 és 1677 között
Órával ellátott magas tornyát - melynek tetején egy rézgömb fölött Szt. András apostol kétméteres vasból készült alakját helyezték el - a város őrtoronyként használta A 18. század elején a városi tanács elhatározta, hogy az immár szűknek bizonyuló templom tőszomszédságában egy új, nagyobb templomot emel. 1719-ben elkezdődött a tervezgetés, s 1723 június 28-án letették az új Szent András-templom alapkövét.
Építéséhez a lerombolt érsekújvári erődből összesen 800 000 téglát használtak fel. Az elkészült templomot 1734-ben szentelték fel. A templomot azonban olyan gyatrán építették, hogy falai rövidesen repedezni kezdtek, és egy része össze is dőlt. Vissza kellett tehát térni a szomszédos régi templom használatához. A templom felújítását a jezsuiták kezdték el 1748-ban saját költségeiken.
Az épület 1756-ban tető alá is került. A méreteiben impozáns, gazdagon díszített késő barokk templom freskóit a kor híres festöje, Maulpretsch készítette 1760-ban. 1763. június 28-án a földrengés romba döntötte, tornyai ledőltek, hajójának és szentélyének mennyezete beomlott. 1768-1771-ben építették újjá a romba dőlt templom tervei szerint, csak a tornyokat építették alacsonyabbra.
A belső díszítést és az épület freskóit a bécsi Kracher Lukács készítette. A következő, 1783-as nagy földrengés emlékére, a bencés főapát engedélyével délután három órakor naponta meghúzzák a Szt. András-templom nagyharangját. E délutáni harangozás azóta is az egykori katasztrófára emlékezteti a komáromiakat. A következő megpróbáltatás 1848-ban érte a templomot, amikor a hatalmas tűzvészben a város nagy részével együtt leégett. Bennégtek a céhek zászlói is, melyeket itt őriztek. A templomot közadakozásból újították fel az 1850-es évek folyamán, és 1860-ban felszentelték.
1896-ban a csonka tornyokat Mikos Nándor komáromi építész tervei szerint égbe törő tetőzettel látták el. A templom ekkor nyerte el mai alakját. Tornyait a második világháború alatt több tüzérségi gránát megrongálta, s a légnyomás a festett ablakok közül többet összetört. A háború után az egyház rövid időn belül megjavíttatta a templomot. 1991-1992-ben a város önkormányzatának anyagi segítségével a tetőzetét is felújították