Храм апостола Луки в городе Славск Калининградской области расположен в здании бывшей лютеранской кирхи Хайнрихсвальде, построенной в 1869 году. Первоначально кирха принадлежала немецкой евангелической общине и была освящена в честь Святого Иоанна. Архитектурный стиль здания сочетает элементы неоготики и традиционной прусской кирпичной архитектуры. После Второй мировой войны здание использовалось для хозяйственных нужд.
В 1990-х годах здание было передано Русской Православной Церкви. Реставрационные работы начались в начале 2000-х годов. Храм был освящен в честь апостола и евангелиста Луки, что связано с почитанием этого святого как покровителя врачей и иконописцев. В ходе реконструкции были сохранены основные архитектурные элементы исторического здания, включая стрельчатые окна и кирпичную кладку.
С 2010-х годов храм является действующим православным приходом. В интерьере сохранились некоторые элементы первоначального убранства, включая фрагменты росписей. Иконостас храма выполнен в традициях русского церковного искусства. При храме действует воскресная школа и библиотека.
Исторически город Славск (бывший Хайнрихсвальде) входил в состав Восточной Пруссии. После 1945 года территория вошла в состав СССР. Православная община в городе сформировалась в послевоенный период, преимущественно из переселенцев из центральных областей России.