Храм Коневской иконы Божией Матери в посёлке Старая Малукса был возведён в период с 2011 по 2014 год. Деревянная церковь построена в традициях северного зодчества и освящена в честь Коневского образа Пресвятой Богородицы. Престольный праздник отмечается 23 июля по новому стилю.
Исторически Коневская икона связана с Коневским Рождество-Богородичным монастырём, основанным в 1393 году преподобным Арсением Коневским на острове Коневец в Ладожском озере. Икона была принесена преподобным с Афона и почиталась как покровительница Карельских земель. В XVI-XVII веках монастырь неоднократно разорялся шведами, а в XX веке был закрыт в годы советской власти.
Строительство храма в Старой Малуксе осуществлялось как приписного к Никольскому храму посёлка Мга. В 2015 году приход обращался за благотворительной помощью для завершения внутреннего убранства, включая изготовление резного иконостаса с позолотой и написание икон. К 2018 году основные работы по благоукрашению храма были завершены.
Архитектурно храм представляет собой деревянный сруб с традиционным для русского храмового зодчества трёхчастным делением пространства. Композиция включает основной объём, алтарную часть и притвор. В оформлении использованы элементы, характерные для церковного зодчества Русского Севера.
При храме не зафиксировано специализированных социальных или реабилитационных учреждений, в отличие от одноимённого храма в посёлке Сапёрное Приозерского района, где с 1996 года действует центр помощи наркозависимым.