Церковь Покрова Богоматери – самое старое из уцелевших церковных зданий. На ее месте в XVI веке стояли две деревянные церкви. Когда одна из них разрушилась от ветхости, а другая сгорела от пожара, уфимский купец Данила Степанович Жульбин  начал строить каменную церковь.

     Деньги на иконостас пожертвовал надворный советник Ребелинский. Выполнил его мастер Флегонт Андреевич Королев, при чем так хорошо, что был за эту работу в 1879 году награжден серебряной медалью Императорской Академии художеств. В 1821 году церковь вновь пострадала от пожара, а в 1823 храм, наконец, освятили.

      В 1941 году церковь закрыли, а имущество передали Башкирскому краеведческому музею, в здании разместили аптечный склад. Лишь в 1957 году церковь открыли вновь.