Църквата Св. Св. Кирил и Методий до скоро не беше действащ християнски храм. След продължителна реставрация църквата беше официално отворена за молитва и посещения през 2011 г. Тук официално са изложени за поклонение частици от мощите на Св. Йоан Кръстител, открити през 2011 г. при разкопки на древния манастирски комплекс на остров Свети Иван до Созопол. Църквата Св. Св. Кирил и Методий е разположена в края на градския парк в Созопол, близо до църквата Св. Зосим. На отсрещната страна на площада се намира комплексът с открития театър, където се провеждат културния събития, включително като част от фестивала Аполония, както и Археологическия музей. По алеята срещу църквата се слиза до пристанището на Созопол. Самата църква Св. Св. Кирил и Методий е последната работа на даровития български архитект и строител Уста Генчо Кънев от Трявна, който трагично загива в Черно море. Една от най-известните му постройки е катедралната църква Св. Успение Богородично във Варна. Според наскоро открити оригинални документи църквата е построена в периода 1891-1892 г. и е официално осветена през 1900 г. Издигната е с дарения на созополци - българи и гърци. Църквата Св. Св. Кирил и Методий представлява еднокорабна постройка с полуцилиндрично засводяване и една апсида. В нея се съхранява изящният иконостас на църквата Св. Иван Богослов, разрушена през 60-те години на 20 век. През 1961 г. Светият Синод предоставя сградата на църква Св. Св. Кирил и Методий за създаване на археологическия музей, който впоследствие през 1978 г. се мести в сградата на Културния дом в Созопол.