Храм Покрова Пресвятой Богородицы в Тюмени начал формироваться как приход в 2016 году, когда администрацией города был выделен земельный участок на пересечении улиц Гастелло и Баумана. Участок предоставлен по ходатайству верующих и с благословения митрополита Тобольского и Тюменского. Первая Божественная Литургия совершена 14 октября 2016 года в день престольного праздника Покрова Пресвятой Богородицы.
Строительство капитального здания храма начато в 2021 году. Проект выполнен в русско-византийском стиле с использованием облицовочного кирпича и декоративных элементов. Храм планируется как двухпридельный: центральный придел освящается в честь Покрова Божией Матери, дополнительный - в честь святителя Спиридона Тримифунтского. Внутреннее убранство предусматривает мозаичное оформление площадью свыше 1200 квадратных метров.
На период строительства на участке возведена временная церковь-часовня, где совершаются регулярные богослужения. При храме организована мозаичная мастерская для подготовки волонтеров и создания мозаик для будущего храма. Финансирование строительства осуществляется за счет добровольных пожертвований.
Исторически праздник Покрова Пресвятой Богородицы восходит к событиям X века в Константинополе, когда по молитвам верующих было явление Божией Матери, распростершей свой Покров над городом. В русской традиции почитание этого праздника установилось с XII века.