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