Деревянный храм во имя Богоявления Господня был построен на месте прежних Проломных ворот посада уже в XVII веке. По нему застраиваемая по Проломной улице Новая слобода стала именоваться Богоявленской слободой.
В 1701 году при церкви Богоявления появилась церковь Андрея Первозванного.
В 1731—1756 годах на средства купцов Ивана Афанасьевича Михляева и Сергея Александровича Чернова была возведена каменная Богоявленская церковь, а также шатровая колокольня. Об этом периоде известно, что в 1741 году церковь горела настолько, что уцелели лишь стены. По некоторым сведениям, строительство каменного храма началось после этого пожара. Окончание постройки храма датируют 1756 годом, когда к церкви Богоявления была пристроена трапезная, увеличившая объём храма почти вдвое.
Таким образом, в XVIII веке сложился архитектурный комплекс Богоявленской церкви, включавший помимо главного храма отапливаемую зимнюю церковь во имя Андрея Первозванного, стоявшую с северной стороны, невысокую двухъярусную колокольню с шатровым завершением, стоявшую со стороны нынешней улицы Островского, дом причта, построенный в конце XVIII века, расположенный с западной стороны, и ещё один дом, принадлежавший церкви, выходивший фасадом на Большую Проломную улицу (располагался на месте нынешнего памятника Шаляпину).
В дореволюционный период приход Богоявленской церкви был одним из самых больших в Казани. Прихожанами были не только простые горожане, но и аристократы и крупные предприниматели