Первоначально на месте нынешнего села существовал деревянный храм, который был уничтожен пожаром. В результате, в 1830 году, по другим данным — в 1844 году, на средства прихожан была возведена новая каменная трёхпрестольная церковь. Главный престол был освящён в честь Богоявления Господня, а приделы — во имя Казанской иконы Божией Матери и святителя Николая Чудотворца.
Архитектурно здание церкви было выполнено в стиле классицизма, характерном для первой половины XIX века. Храм имел традиционную для того времени композицию с центральным куполом и колокольней. Фасады были украшены элементами, соответствующими канонам православного зодчества.
В начале XX века приход церкви включал в себя около 979 дворов с населением более 6 279 человек, преимущественно русских православных. При храме действовала земская школа, в которой обучались 108 мальчиков и 43 девочки.
После революционных событий 1917 года и установления советской власти религиозная деятельность в стране подверглась значительным ограничениям. В этот период многие храмы были закрыты или переоборудованы под хозяйственные нужды. Церковь Богоявления Господня в Старошешминске не стала исключением и была закрыта. В 1981 году здание храма было полностью разрушено, и на его месте была построена больница.
В 1994 году, в период возрождения духовной жизни в России, в селе был восстановлен православный приход. Верующим было передано каменное здание бывшей церковно-приходской школы дореволюционной постройки, расположенное по адресу улица Советская, дом 2. В этом здании начались работы по устройству молитвенного дома. Регулярные богослужения стали проводиться с 1997 года, хотя ремонтные работы продолжались и после этого.
В настоящее время молитвенный дом Богоявления Господня в селе Старошешминск продолжает функционировать, являясь центром духовной жизни местного населения. Здесь регулярно совершаются богослужения в воскресные и праздничные дни. Приход также занимается благотворительной и просветительской деятельностью.
