Церковь была возведена в 1915 году и стала последним храмом, построенным в Самаре и её окрестностях до революции.
Церковь Михаила Архангела, расположенная в Самаре, в. Шмидта, на улице Новогородской, 1, литеры А,а1,а2, взята под охрану, как объект культурного наследия (памятник истории и культуры) народов Российской Федерации, соответствующий приказ управления охраны объектов культурного наследия Самарской области опубликован на сайте регионального правительства.
Церковь Михаила Архангела была возведена в 1915 году по проекту архитектора Александра Щербачёва. 13 ноября 1915 года Храм был освящён во имя Рождества Пресвятой Богородицы. 14 и 15 ноября архиерейскими служениями были торжественно освящены предельные алтари храма: левый – во имя святого Василия Исповедника, правый – во имя Архистратига Божия Михаила. Это была последняя церковь, построенная в Самаре и её окрестностях до революции.
17 сентября 1929 года по решению Президиума Самарского Горсовета церковь Рождества Пресвятой Богородицы была закрыта и передана ГорОНО для использования под школу.
С 1929 по 1991 год здание церкви Михаила Архангела переходило из рук в руки разным организациям. В 1930 году здание передали под клуб железнодорожников. Во время Великой Отечественной войны в нём располагался эвакогоспиталь, в 1947 году – эпидемиологическая больница дорсанотдела. В последующие годы в бывшем храме располагались спортивный зал, а во времена перестройки – кооператив «Эврика» по изготовлению памятников.
7 марта 1991 года было принято решение о передаче Храма Русской православной церкви. Первая служба после открытия состоялась на Рождество Христово: 6-7 января 1992 года. 19 сентября 1992 года храм был вновь освящён архиепископом Самарским и Сызранским Евсевием в честь Архистратига Михаила.
С 1993 года по настоящее время идет реконструкция храма. В 2007 году были установлены последние купола. Затем было обновлено внутреннее убранство храма. В 2013 году повешен колокол весом девять тонн.
