Храм во имя святого благоверного князя Александра Невского в селе Дебы был построен в период с 1890 по 1895 год на средства прихожан. Первоначально в 1884 году для богослужений использовалась временная церковь, переоборудованная из часовни, которая была освящена 4 апреля 1885 года. Эта временная церковь в 1910 году была перенесена в село Верх-Унинское.
Новый деревянный храм с одним престолом был освящен 21 декабря 1895 года. Приход села Дебы был официально открыт по указу Святейшего Синода от 12 августа 1883 года за номером 2498. В состав прихода вошли населенные пункты, ранее относившиеся к приходам сел Юкаменское, Верх-Парзинское и Святогорское.
В 1884 году при храме начала действовать церковно-приходская школа. Храм был закрыт на основании указа Президиума Верховного Совета Удмуртской АССР от 24 июля 1941 года. Здание церкви было передано под школу. В настоящее время храм не действует.
Архитектурно храм представлял собой деревянное строение, характерное для церковного зодчества Вятской губернии конца XIX века. Исторические источники не содержат подробных описаний его внешнего облика и внутреннего убранства. Известно лишь, что храм имел один престол, освященный в честь святого Александра Невского.
В клировых ведомостях за 1912 год храм значится как действующий, при нем числится причт из священника и псаломщика. По данным переписи 1891 года, в селе Дебинском (Дебы) проживало 200 человек, принадлежавших к 26 семьям. Основным занятием населения было овчинное производство.