В самом сердце курортного Кранца в 1903-1904 годах появилось изящное архитектурное творение – католическая капелла святого Андрея, выполненная в изысканном неоготическом стиле. Проект этого небольшого, но впечатляющего сооружения (12×9 метров) принадлежал кёнигсбергскому мастеру Лауферу, а внутренние стены украшали искусно выполненные фрески.
Первые десятилетия духовную жизнь капеллы поддерживали священники из Кёнигсберга – летом службы проходили дважды в месяц, зимой – раз в месяц. В 1936 году духовным наставником общины стал пастор Антон Пошмане, внесший значительный вклад в историю этого места.
Новая глава в истории здания началась в 1989 году, когда бывшая католическая капелла обрела вторую жизнь как православный храм. 14 января 1991 года митрополит Смоленский и Калининградский Кирилл торжественно освятил его в честь апостола Андрея Первозванного.
Архитектурная композиция храма продумана до мелочей: западный фасад украшает вход, северную сторону венчает башня, южную – алтарь, а западную – ризница. Особый интерес представляет эволюция колокольного ансамбля: если в 2013 году во дворе находились семь колоколов, то к 2019 году их сменила величественная двухэтажная звонница из красного кирпича с шатровой крышей и изящным куполом.