Посёлок Косья был основан в первой половине XIX века в связи с разработкой золото-платиновых приисков. С ростом населения возникла потребность в строительстве храма для удовлетворения духовных нужд жителей. В 1913 году была построена деревянная однопрестольная церковь, освящённая во имя святых апостолов Петра и Павла. Строительство храма стало возможным благодаря инициативе и пожертвованиям местных жителей и предпринимателей, заинтересованных в развитии посёлка.
Архитектурно церковь представляла собой деревянное здание, характерное для храмового зодчества того времени. Основной объём храма был выполнен в традиционном русском стиле с элементами деревянного зодчества. Внутреннее убранство включало иконостас и настенную роспись, соответствующую канонам православной церкви.
В 1930-х годах, в период антирелигиозной политики советского государства, церковь была закрыта. Здание храма использовалось под различные хозяйственные нужды, что привело к его постепенному обветшанию. В 1940-х годах церковь полностью сгорела, и богослужения в ней прекратились.
В 1997 году в посёлке Косья была вновь образована православная община во имя святых апостолов Петра и Павла. С этого времени началась работа по возрождению приходской жизни и восстановлению храма. В настоящее время богослужения проводятся в приспособленном помещении, так как строительство нового храма ещё не завершено. Местные жители и прихожане принимают активное участие в восстановительных работах, стремясь возродить духовную жизнь посёлка.