Костел Пресвятой Девы Марии и рядом стоящая часовня св. Валентина были сооружены с 1906 по 1911 год. Архитектура храма выполнена в готическом стиле модерн. В 1933–1938 годах известным мастером Витольдом Равским закончена работа по строительству костельного комплекса с часовней, колокольней, где нанесен исторический герб города. Также в то время были построены ворота костела, состоящие из трех арок. На главном фасаде ворот имеется другое изображение герба города Белз – пушкарь с пушкой и надпись на латинском языке: "Belz constant fidelis", что означает "Белз всегда верный". Ворота хорошо сохранились до наших дней, как и колокольня. Реставрационные работы здесь не проводились.