Православная церковь во имя св. Апостола Андрея Первозванного была построена в Палкеала в 1865 году по проекту архитектора Карпова на средства петербургского купца Русанова. В то же время напротив нее появилось кладбище, на котором была похоронена знаменитая карельская рунопевица Ларин Параске (Параскева Никитина).

К церкви была приписана Ильинская часовня в Ваккила.

Церковь сильно пострадала в военное время и окончательно разобрана в советский период. Ныне место церкви отмечает памятный знак.