Каменная двухпрестольная церковь Рождества Христова в селе Шеланга была возведена в период с 1783 по 1786 год на средства помещицы Марии Павловны Нарышкиной, урожденной Балк-Полевой. Храм построен в стиле русского барокко с элементами классицизма, что характерно для церковной архитектуры последней четверти XVIII века. Главный престол освящен в честь Рождества Христова, придел - во имя святителя Николая Чудотворца.
Первое упоминание о храме в Шеланге относится к 1683 году, когда здесь существовала деревянная Никольская церковь, по которой село называлось Никольским. Строительство каменного храма началось после перехода села во владение семьи Нарышкиных. Колокольня была пристроена в первой половине XIX века и выполнена в стиле позднего классицизма, что создает архитектурный контраст с основным объемом.
В начале XX века приход храма насчитывал около 1200 человек, преимущественно из местных жителей. В советский период, в 1930-х годах, церковь была закрыта, а ее здание использовалось как спортзал. В этот период были утрачены внутреннее убранство и фресковая живопись, частично сохранившаяся лишь в апсиде.
В 1999 году храм был возвращен Казанской епархии Русской Православной Церкви. В 2000-х годах проведены работы по восстановлению кровли, а в 2012 году отреставрирована колокольня. В настоящее время храм является действующим и имеет статус объекта культурного наследия регионального значения.
Архитектурно храм представляет собой трехчастную композицию: основной объем кубической формы под сомкнутым сводом, полукруглая апсида и трапезная, соединенная с двухъярусной колокольней. Фасады украшены барочными наличниками с волютами, пилястрами и филенками. В интерьере частично сохранились элементы первоначального оформления, включая карниз, разделяющий пространство на два яруса.