Строительство костела Божьей Матери в Мостах началось в 1992 году и продолжилось 8 лет. В результате город украсило строение в неоготическом стиле, которое напоминает храмы северной Германии. Наряду с этим в его облике присутствуют и некоторые современные элементы.
Красный кирпич в сочетании с лаконичной архитектурой создает особый эстетический эффект. Вертикальность храма лишний раз подчеркивают высокие арочные окна и башня над главным входом, украшенная шатровым завершением. Ансамбль дополняет невысокая колокольня, построенная в том же стиле.