Решение о постройке нового храма в Мариямполе было принято после того, как польская власть выселила греко-католиков села из их святыни. В строительстве церкви принимали участие люди разных возрастов, в том числе и дети. Из-за отсутствия материальных средств постройка сооружения продвигалась медленно и растянулась во времени с 1926 по 1930 год. Но все же строительство удалось завершить благодаря материальной помощи епископа-ординария Преосвященного Григория Хомишина и пожертвованиям украинцев-эмигрантов из США и Канады. Церковь Воздвижения Честного Креста сооружена на бетонном фундаменте, выстроена из кирпича, стены оштукатурены. В плане она крестообразная. Храм состоит из четырех помещений. Купол размещен на массивном барабане-восьмиграннике. Дневной свет попадает в церковь через окна, которые имеют форму полуциркульных отверстий.