Первоначально здание было построено как евангелическая кирха в предместье Розенау (ныне район Московский) города Кёнигсберга. Закладка фундамента состоялась 23 июля 1914 года, однако начало Первой мировой войны приостановило строительство. Работы были возобновлены 2 апреля 1925 года и завершены в 1926 году. Автором проекта выступил архитектор А. Пфлаум. Кирха была освящена 12 декабря 1926 года и служила лютеранской общине до 1945 года.
Архитектурно здание выполнено в неоготическом стиле из красного кирпича. В северо-западном углу расположена четырёхэтажная башня с часами, подаренными магистратом города. Под часами находится фриз из песчаника с резьбой. Западный фасад оформлен порталом из белого песчаника с тремя дверями, символизирующими Святую Троицу. Окна здания стрельчатые, алтарная часть расположена на востоке. Фундамент кирхи установлен на гранитных камнях от старой крепости Кёнигсберга.
В ходе Второй мировой войны здание практически не пострадало. После 1945 года кирха использовалась как складское помещение предприятия «Рыбтехцентр». В 1990 году здание было передано Русской Православной Церкви. После проведения ремонтных работ в 1990–1992 годах здание было освящено как храм Покрова Пресвятой Богородицы и передано в ведение Калининградской епархии.
В 1991 году внутри башни была обнаружена капсула времени — грамота с информацией о строительстве, оформлении здания и именах строителей. В грамоте отмечалось, что три двери на портале символизируют Святую Троицу, а красный и зелёный цвета фасада — любовь и надежду. Авторы грамоты просили прощения у потомков за возможные недочёты, обусловленные сложными условиями строительства.
В 1996 году началась реконструкция здания. Были восстановлены стрельчатые окна, крыша, проведено отопление. В 1998 году храм был полностью освящён. В 2010 году были расписаны внутренние помещения, иконостас выполнен в древнерусском стиле. Внутри храма находятся иконы, частицы святых мощей и другие святыни, переданные прихожанами.
