По одной из версий, образовалось поселение Маза в 1580 году, после взятия Казани Иваном Грозным. По этой местности проходила дорога от Урала на Москву. По ней в то время гнали скот через речку Мазу. По другой версии, село возникло в 1706 году и первоначально называлось Новоалександровской слободой, находилось во владениях князя А. Д. Меньшикова. После падения князя Меньшикова, в мае 1729 года, Маза была пожалована братьям Левашёвым. После помещиков Левашёвых селом Маза владела казна.

Село расположено на старинном почтовом тракте, в нем находилась большая почтовая станция. В начале XVIII века в селе уже была построена деревянная церковь. В начале XIX века церковь передали селу Новопольцево Ставропольского района. Новую каменную церковь начали строить в 1803году, строительство было закончено в 1837 году. Строилась церковь помещиком Левашевым. В церкви два престола: главный престол во имя Всемилостивого Спаса, в приделе во имя святого пророка Предтечи и Крестителя Господня Иоанна.

В советские времена долгие годы церковь была закрыта, здание ветшало и разрушалось. Сейчас ведутся реставрационные работы на пожертвования прихожан и организаций. С 2006 года церковь во имя Всемилостивого Спаса в селе Маза отдана в подчинение прихода храма в честь Успения Пресвятой Богородицы в Тольятти.

С сайта http://www.travellers.ru/city-maza-(samarskaya-oblast)

Храм в селе Мазе (Ново-Александровское тож) каменный, теплый, построен в 1837 г. помещиком графом Левашевым. Престолов в нем два: главный – во имя Всемилостивого Спаса и в приделе – во имя св. прор. Предтечи и Крестителя Господня Иоанна. В 5 верстах от храма при источнике Мазинском ключе находится деревянная часовня, куда совершается крестный ход в 9-ю пятницу по Пасхе.

Церковной земли 99 дес. пахотной. Причт состоит из священника, диакона и псаломщика; дома для них общественные.

Прихожан: в селе Мазе… в деревнях: Кяхте (Актяшке), Левашевке (Малая Маза), Климовке… всего в 620 дворах 1748 душ муж. пола и 1787 душ жен. пола; сверх того раскольников в 9 дворах 17 муж. и 17 жен.

Церковно-приходское попечительство существует с 1877 г. В селе Мазе начальное народное училище, помещается в собственном здании и содержится на средства общества. В деревне Кяхте существует с 1893 г. церковно-приходская школа. Помещается в общественном здании, содержится на средства общества. В деревнях Левашевке с 1897 г. и Климовке с 1898 г. существуют церковные школы грамоты. 

Расстояние от Симбирска 109 верст, от Сенгилея 56 верст.

Н. Баженов «Статистическое описание соборов, монастырей, приходских и домовых церквей Симбирской епархии по данным 1900 года». - Симбирск. Типо-литография А. Т. Токарева. 1903 г.