Первые упоминания о церкви Покрова Пресвятой Богородицы в Ханты-Мансийске относятся к XVIII веку. Каменное здание возводилось по проекту, разработанному архитектором Шаньгиным. К 1815 году оно было отстроено. Строение относят к архитектурному стилю под названием сибирское барокко – это самое общее обозначение храмовой архитектуры Сибири XVIII века. Основной объем построен по типу «восьмерик на четверике».
Известно, что первое здание церкви Покрова Пресвятой Богородицы сохранить полностью не удалось. В годы Советской власти его практически полностью разобрали. В 2000 году на фундаменте старой обители построили новый храм. Проект разработан архитекторами Н.З. Казаковым и В.Н. Филипповым. Практически сразу церковное здание было освящено, ныне является действующим, здесь регулярно проходят службы.
Богородицкая церковь расположена на склоне Самаровой горы в черте города Ханты-Мансийска по улице Гагарина. Храм — трехпрестольный, в нём имеется два придела. Прилегающая территория огорожена и благоустроена.