История храма начинается в 1994 году, когда по многочисленным просьбам верующих и с благословения митрополита Варсонофия, Саранского и Мордовского, местные власти передали пустующее здание кинотеатра для организации православного прихода. Реконструкция здания началась в том же году, и по благословению благочинного о. Петра храм был освящён в честь первоверховных апостолов Петра и Павла. В 1995 году, в день Святой Троицы, в храме прошла первая служба.
В период с 2006 по 2022 годы в Торбеево было построено новое здание храма Петра и Павла. Строительство велось на пожертвования жителей района и меценатов. Каждый внёс вклад по своим возможностям. 14 октября 2022 года, в День Покрова Пресвятой Богородицы, в посёлке Торбеево был освящён новый храм святых первоверховных апостолов Петра и Павла.
Архитектурно новый храм представляет собой кирпичное здание с одним куполом и колокольней, выполненной в стиле эклектики. Декоративные элементы фасада включают в себя архитектурные детали, характерные для данного стиля. Внутреннее убранство храма оформлено в соответствии с православными канонами.
