В градската градина на Созопол са разположени два от най-важниte църковни храмове на града - църквите Св. Зосим и Св. Св. Кирил и Методий. Храм Св. Зосим в Созопол е малка, каменна, трикорабна псевдобазилика с една апсида. Построена е през 1857 г. на мястото на средновековен храм, подобно на всички останали църкви и параклиси в града. Св. Зосим Созополски бил роден и живял в Созопол по времето на император Траян (2 в. сл.н.е.). Като римски легионер, убит заради вярата си в Христа, светецът се почита като созополски мъченик и ежегодно на 19 юни градът чества паметта му. Църквата Св. Зосим е украсена с икони, дело на талантливия възрожденски художник Димитър Созополски. На фасадната стена на църквата има вградена мраморна надгробна плоча от 5 в. пр.н.е. Храмът е отворен за посещения и молитва. Църквата Св. Св. Кирил и Методий не е действащ християнски храм, но се правят активни постъпки в посока нейното възстановяване като такъв. Често е използвана за концерти и изложби по време на Празниците на културата и изкуствата Аполония. Намира се на площад Хан Крум в градската градина на Созопол, само на метри от храм Св. Зосим. Тя е и последната работа на даровития български архитект и строител Уста Генчо, който трагично загива в Черно море. Църквата е окончателно завършена през 1899 г. и представлява еднокорабна постройка с полуцилиндрично засводяване и една апсида. В нея се съхранява изящният иконостас на църквата Св. Иван Богослов, разрушена през 60-те години на 20 век. През 1961 г. Светият Синод предоставя сградата на църква Св. Св. Кирил и Методий за създаване на археологическия музей, който впоследствие през 1978 г. се мести в сградата на Културния дом в Созопол.