Село Селёма, изначально известное как поселение эрзянских бортников, впоследствии стало дворцовым селом. В XVIII веке оно имело второе название — Майдан. К началу XIX века, в связи с ростом численности населения и потребностью в более просторном храме, было принято решение о строительстве новой каменной церкви.
Строительство храма было завершено в 1833 году. Здание представляет собой каменную церковь, выполненную в стиле, характерном для того периода. Главный престол был освящен в честь Живоначальной Троицы. Архитектурные особенности храма включают традиционные для того времени элементы, такие как симметричность фасадов и использование классических ордерных форм.
В советский период храм, как и многие религиозные сооружения, был закрыт. Здание использовалось для различных хозяйственных нужд, что привело к утрате части архитектурных элементов и внутреннего убранства.
В постсоветское время, благодаря усилиям местных жителей и верующих, храм был возвращен Русской Православной Церкви. Начались работы по его восстановлению, в ходе которых были восстановлены утраченные элементы и возвращен первоначальный облик храма.
