Первый камень в основание будущего храма святых равноапостольных Кирилла и Мефодия г. Калининграда был заложен 15 апреля 2007 г. митрополитом Калининградским и Смоленским Кириллом, ныне Святейшим Патриархом Московским и всея Руси. В 2010 г. было завершено строительство нулевого цикла. В октябре 2010 г. Святейший Патриарх Кирилл посетил строительную площадку.
Затем строительство по разным причинам было приостановлено на несколько лет и возобновлено весной 2016 г., когда начали возводить стены. В ноябре 2018 г. Святейший Владыка вновь посетил стройплощадку и выразил удовлетворение ходом работ. 5 июня 2019 г. Святейший Патриарх Кирилл освятил купола для строящегося храма.
Здание по проекту включает в себя верхний и нижний храмы. Нижний храм освящен патриархом Кириллом 5 июня 2019 г. в честь св. мученицы Марианы. Он построен на средства благотворителя в память о своей семье из четырех поколений (прабабушка, бабушка, мама и двое маленьких детей), погибшей в авиакатастрофе над Синаем в 2015 г., и освящён в честь небесной покровительницы его младшей дочери, которую звали Мариана. Верхний храм освящен в честь свв. равноапостольных Кирилла и Мефодия.
Высота храма от основания до креста, венчающего главный купол храма, — 46 м. Высота храма от основания до самой высокой отметки (колокольня храма) — 56 м. Храм вмещает более 600 человек и станет вторым по высоте в Калининграде после Кафедрального собора Христа Спасителя, расположенного на площади Победы.
В настоящее время строительство завершено, смонтированы двери главного входа в храм. Также в храме заканчиваются последние строительные и отелочные работы перед планируемым освящением.
09.10.2020, информация с сайта Калининградской епархии, http://kdeparh.ru/zavershen-montazh-dverej-glavnogo-vxoda-stroyashhegosya-xrama-kirilla-i-mefodiya-v-kaliningrade/; http://rg.ru/2019/06/05/reg-szfo/patriarh-osviatit-cerkov-v-chest-pogibshej-nad-sinaem-devochki.html
Храм свв. равноап. Кирилла и Мефодия осявящен Святейшим Патриархом Кирилом 3 июля 2022 года