Один из самых красивых в городе костёлов в стиле барокко расположен на месте бывшего Михайловского предместья, уничтоженного властями города во время турецкой осады. На фундаментах старой церкви в 1717-1727 году на средства ордена тринитариев был выстроен существующий барочный костёл, первоначально освящённый в честь основателей ордена Иоанна де Маты и Феликса де Валуа. За костёлом находятся здания монастыря тринитариев, которые теперь занимают конторы Национального совета Словакии.