Церковь была построена у руин бывшей церкви на вершине холма св. Марка. 9 сентября 1990 года церковь была освящена.

Она спроектирована как группа различных жилых, пастырских и сакральных помещений вокруг вертикали – колокольни. Центральным элементом всей композиции является табернакль (от лат. tabernaculum — шатёр), который лежит на пересечении двух основных осей объекта. Символически это показывает, что Христос является центром всего и все вращается вокруг него.

В крестильный камень вставлен рельеф св. Назария, который макетом в руке показывает, что он является покровителем нашего города.