Обдорск (Салехард), как и все старинные сибирские города, вырос на месте казачьего деревянного острога (или крепости). Сибирские города во времена основания Сибири начинались с казачьего зимовья, на месте которого стоился острог, который постепенно перерастал в город-крепость. Таких городов-крепостей много было построено на Севере Сибири. Сначала в острожке казаки жили только летом, по три месяца, собирая ясак, затем острог превратился в деревянную крепость, форпост России на Оби. В 1635 году он был переименован в Обдорскую заставу, которую впоследствии стали называть Обдорской крепостью. Обдорская крепость должна была защищать земли от нападений врага и контролировать торговые пути в легендарную Мангазею. Крепость была деревянная и представляла собой небольшой четырехугольник, огороженный стоячим тыном, с двумя смотровыми и двумя проезжими башнями. Внутри нее были построены казармы, склады, а также Васильевская церковь, срубленная в 1602 году. В XIX веке Обдорск превращается в торгово-промысловый центр. Начало воссозданию казачьей крепости заложил знаменитый архитектор Александр Викторович Ополовников. В 1992 году он разрабатывает два проекта: первый — воссоздание Обдорской крепости и второй — реконструкция исторической части застройки Салехарда. По эскизам А.В. Ополовникова, основанным на изучении архитектуры российского Севера XVI-XVII веков, в 1994 году была воссоздана первая сторожевая башня Обдорского острога. Именно на том месте, где казаки в 1595 году в устье Полуя срубили первый деревянный острожек, на месте которого рос в течение столетий Обдорск-Салехард. В 2016 году деревянный храм на территории комплекса “Обдорский острог” был освящен в честь иконы Пресвятой Богородицы “Всех скорбящих Радость”. Освящение храма совершил епископ Николай Салехардский и Ново-Уренгойский. Настоятелем храма был назначен руководитель миссионерского отдела Салехардской епархии иерей Петр Бгдан. В храме каждое воскресенье совершается Божественная литургия.