Первое каменное строение села Обдорского, строительство которого велось под руководством немецкого архитектора Готлиба Цинке с 1890 по 1894 годы.
Храм св. Петра и Павла располагается в исторической части города Салехарда и представляет собой каменное одноэтажное здание с тремя приделами по бокам. Стены толщиной 1,68 метра, колокольня высотой 51,82 метра, расстояние внутри купольного свода от пола до вершины 14,94 метра. Памятник архитектуры представляет особый интерес с точки зрения инженерного решения, так как строительство проводилось в условиях вечной мерзлоты без свай.
С запретом деятельности русской православной общины на территории села, здание храма использовалось в качестве овощехранилища, в нем располагалась первая городская электростанция, в период 1959 по 1991 годы размещалась детско-юношеская спортивная школа.