Строительство Кафедрального собора Преображения Господня в Салехарде началось 5 марта 2012 года после освящения закладного камня. Чин освящения совершил епископ Салехардский и Ново-Уренгойский в присутствии губернатора Ямало-Ненецкого автономного округа. Храм возводился на берегу реки Шайтанки, позднее переименованной в Преображенку. Проект был выбран из семи предложенных вариантов по итогам конкурса, организованного правительством ЯНАО.
Архитектурный стиль собора выполнен в неовизантийском направлении. Высота сооружения составляет 63 метра, что делает его самым высоким храмом в Арктике. Собор состоит из двух этажей: верхний храм освящен в честь Преображения Господня, нижний — в честь Покрова Пресвятой Богородицы. Общая вместимость храмовых помещений достигает 2000 человек. В состав комплекса входят здание епархиального управления и православная гимназия.
14 сентября 2015 года строящийся собор посетил Патриарх Московский и всея Руси Кирилл, совершивший освящение колоколов. В апреле 2017 года и сентябре 2018 года объект посещал схиархимандрит Илий (Ноздрин), духовник Патриарха. 12 июля 2023 года состоялось освящение скульптуры Архангела Михаила и тринадцати малых колоколов.
7 января 2024 года в нижнем храме прошла первая Божественная литургия. Великое освящение собора совершено 21 сентября 2024 года Патриархом Кириллом в праздник Рождества Пресвятой Богородицы. 13 октября 2024 года архиепископ Салехардский и Ново-Уренгойский освятил престол нижнего храма. На территории комплекса 5 ноября 2024 года открылась православная казачья гимназия.