Костел Посещения Девой Марией Елизаветы считается самым старым в Новом городе. Башня собора, выполненная из кирпича, видна над зданиями на берегу Вислы. Костел был возведен княгиней Анной Мазовецкой в начале 15 века. Есть предположение, что ранее на этом месте было языческое святилище.

В 19 веке костел несколько раз реставрировался и его первоначальный вид изменился. Восстановление костела после разрушений, причиненных немцами, проводилось в готическом стиле 15 века. При восстановлении сводов над алтарем, опалубка не использовалась, а были применены ручные средневековые технологии.