Veže kostola sú torzom pôvodnej nádhery
Na historických vedutách mesta z obdobia 1730 až 1750 sa objavuje vtedy ešte ako novostavba kostol pri kláštore trinitárov pred Michalskou bránou s dvoma vysokými vežami. Strechy veží sú na zachovaných pohľadoch zvlnené a pokryté plechom.