Деревня Еройла, находящаяся в 13 км к западу от города Олонца на реке Олонка, впервые упоминается в исторических источниках в XVI веке.В результате сокращения населения в 1957 году к деревне Еройла были присоединены соседние деревни Погост и Праккила.
Точная дата строительства церкви Спаса Нерукотворного Образа не установлена, однако известно, что она была возведена не ранее 1750 года. Храм был приписан к церкви Успения Пресвятой Богородицы города Олонца. Архитектурные особенности церкви включают традиционные для того времени элементы деревянного зодчества, характерные для храмов Русского Севера.
В период антирелигиозной политики Советского Союза, 26 ноября 1938 года, постановлением Карельского Центрального Исполнительного Комитета церковь была закрыта. После закрытия здание храма подверглось разрушению и долгое время находилось в запустении.
В начале XXI века начались работы по восстановлению церкви. Силами местного прихода и при поддержке общественности здание было частично реставрировано, и храм вновь открыл свои двери для верующих. В 2007 году на месте бывшей часовни в деревне Еройла был найден древний православный крест.
