
Разположен на кръстовището на булевард „Сливница“ и улица „Отец Паисий“ строежът на величествения храм в морската столица започва през 2009 година, когато блаженопочиналият Варненски и Великопреславски митрополит д-р Кирил полага основния камък за изграждането на нов храм посветен на преподобномъченик Прокопий Варненски.
Сградата на храма представлява кръстокуполна трикорабна базилика с външни размери 26 на 23 метра. При проектирането на архитектурата на храма за спазени всички задължителни по канона изисквания, както и са съобразени възприятията на вярващите за духовност, чистота и божия промисъл.
На 18 март 2010 г. тържествено е монтирана църковната камбана с тегло 530 кг.

Изграждането на православния храм продължава дванадесет години, по време на които са преодолени множество трудности благодарение на неспирния труд на всички, които са се включили в строежа му, всеки според силите и възможностите си.
На 14 февруари 2021 г., когато светата Църква отбелязва успението на свети Кирил Славянобългарски, е осветен дългоочакваният от варненци храм посветен на светия преподобномъченик. Освещаването на благолепния Божи дом и първата света Литургия са възглавени от Негово Високопреосвещенство Варненския и Великопреславски митрополит Йоан, който извършва пълния чин на освещаване, позволявайки в него да бъдат отслужвани всички тайнства на светата Църква.

В светия престол на храма са вградени три частици от мощите на свети мъченик Трифон, чиято памет се чества на 14 февруари по стар стил, частици от мощи, дадени на Високопреосвещения митрополит Йоан от блаженопочившия Български Патриарх Максим, както и една черепна кост на неизвестен светец.
По време на Малкия вход Негово Високопреосвещенство митрополит Йоан награди с офикията „иконом“ протойерей Георги Великов за положените усилия за построяването на храма в продължение на повече от 12 години, бидейки назначен за негов председател още от приснопаметния Варненски и Великопреславски митрополит д-р Кирил.

Няколко месеца по-късно, на 25 юни 2021 г., когато Българската православна църква чества паметта на варненския закрилник, е отбелязан първият храмов празник на най-новия храм в морската столица. В знак на особено внимание и молитвена благодарност митрополит Йоан награждава десетки спомоществователи и дарители. Последва литийно шествие около храма с иконата на светия преподобномъченик. След края на богослужението Архиереят пуска гълъби пред централния вход на храма по установена традиция.
Освен своето духовно значение за обществеността на град Варна храмът има своя значим принос към развитието на дейности от просветителски и социален характер с включения в общата архитектура комплекс за обществени мероприятия.

През 2024 г. храмът беше домакин на възобновения авторитетен богословски форум Седмица на православната книга. След няколкогодишно прекъсване, предизвикано от усложнената обстановка заради Covid–19, в периода от 04 до 10 ноември се проведе неговото XXII издание, на което взеха участие представители на Софийска, на САЩ, Канада и Австралия, Ловчанска, Русенска и Доростолска митрополии и бяха представени издания на Синодално издателство, Богословския факултет на Софийски университет „Св. Климент Охридски“, Шуменския университет „Епископ Константин Преславски“, Православния богословски факултет на Великотърновски университет „Св. св. Кирил и Методий“, Светогорския манастир „Свети Великомъченик Георги – Зограф“, издателство „Омофор“, фондация „Двери“, фондация „Комунитас“, и др.
Благолепният храм е уникален не само със своя размер и невероятно изпълнение до най-малките детайли, но и поради факта, че е първият новопостроен храм в морската столица за повече от 100 години.
Адрес на храм „Св. прпмчк Прокопий Варненски“: гр. Варна, пл. „Отец Паисий“.
Председател на храма – иконом Георги Великов: 087 899 6679.
Телефон на храма: 052 691 691.