Прямо за спиной памятника Адаму Мицкевичу находится Костёл босых кармелитов Успения Пресвятой Девы Марии и Святого Йозефа, более известный как Кармелитский костёл. Здание знаменито тем, что именно здесь дал свой первый сольный концерт юный Фредерик Шопен.
Костёл был возведён в 17-18 веках на месте деревянной церкви, построенной в 1643 году при монастыре босых кармелитов. Орден босых кармелитов — один из четырёх нищенствующих католических орденов, отделившийся от основной ветви кармелитов в 16 веке. Его члены известны своим аскетизмом и бескорыстной помощью бедным.
Фасад костёла спроектирован польским архитектором немецкого происхождения Эфраимом Шрёгером и выполнен в неоклассическом стиле. Во внутреннем интерьере сохранилось множество деталей первоначального убранства храма: в частности, главный алтарь со скульптурами Яна Ежи Плерша, барочные изображения в алтарях, а также скульптурная группа 18 века «Обручение Марии».
После подавления польского восстания русскими войсками в 1864 году монастырь был упразднён, а в здании костёла открылась семинария, которая действует и в настоящее время.
