Костел возведен на средства армянской диаспоры в 1699 году. Храм был выполнен в стиле барокко с элементами готики. В конце XVIII столетия костел подвергся сожжению, впоследствии его восстановили в стиле позднего барокко.Здание белого цвета имеет достаточно простые линии, присущие готическому стилю. Парадный фасад костела украшают резные элементы, юго-западная часть здания оснащена бойницами. Особого внимания заслуживает оригинальная колокольня храма. На сегодняшний день костел Девы Марии является действующим храмом и открыт для прихожан.