Православный приход в селе Черемшан был основан в середине XVIII века. В 1769 году на средства прихожан была построена деревянная Никольская церковь, которая служила верующим на протяжении более столетия. Однако к концу XIX века деревянное здание обветшало, что обусловило необходимость возведения нового храма.
В период с 1878 по 1890 годы на месте старой церкви была построена новая кирпичная церковь во имя Архангела Михаила. Строительство осуществлялось по проекту самарского епархиального архитектора Петра Алексеевича Иностранцева. Новый храм был трёхпрестольным: главный престол посвящён Архангелу Михаилу, а приделы — Святителю и Чудотворцу Николаю и Святым Апостолам Петру и Павлу.
В 1880-х годах в храме была перестроена трапезная, а в период с 1903 по 1908 годы — центральный объём храма. В 1913 году, на средства местного купца Михаила Николаевича Чухаева, был пристроен придел в честь Архангела Михаила, что подчёркивает вклад местных благотворителей в развитие храма.
В советский период храм был закрыт, а его завершения разрушены в 1930 году. С северной стороны к зданию было пристроено одноэтажное здание, и церковь использовалась под учреждения культуры, включая музей и планетарий. Несмотря на изменения в использовании, здание храма сохранилось, что позволило в дальнейшем приступить к его восстановлению.
В последние годы началось возрождение храма Святого Архангела Михаила. В сентябре 2019 года храм отметил своё 250-летие. В настоящее время храм продолжает функционировать, являясь духовным центром для жителей села Черемшан и окрестных населённых пунктов.
