През 1920 година в Бургас пристигат от САЩ двама руски мисионери - Ворониев и Заплишний, заедно с жена си Олга, българка родом от Бургас. Първият човек приел духовно кръщение в Несебър е баба Мария Недковица, чийто брат е християнин от село Ахелой. Годината е приблизително 1932. Освен своите деца Христо, Петьо, Славчо, Павел, Райна, Недка, тя запознава с учението за кръщение на Святия Дух доста други хора: Пена Минкова, жена на местния учител Минков, майка на Лиляна Куриян и тъща на Едуард Куриян, бъдещ пастор в Несебър.
Освен, че първа донася протестантството в Несебър, баба Мария Недковица приспособява една стая в собствения си дом за църква. Така се оформя малко протестантско общество, по-късно организирано в църква. Тази църква съществува до 9 септември 1944 година, през тоталитарния режим тя е закрита като незаконна, но тази забрана не и пречи да продължи служенето и дейността си за Бога.
В по късен етап, при увеличаването на членовете на църквата, службите се провеждат в дома на семейство Добри и Бърза Добреви. После в дома на Хрисопи Смиляйкова-много ревностна и пламенна християнка.
За богослуженията в Несебър идват Донка Кинарева, Андон Петков, Ладин Попов, Павел Гурбалов, Стефан Банков. През 1963 година започва нов етап, едно ново съживление , при което към църквата се прибавят доста християни.
От 1971 година вярващите от Несебър започват да посещават църквата в Ахелой където пастор е Едуард Куриян, който се завръща от Попово, където е бил интерниран от комунистическата власт.
Така до 1992 година когато пастор Куриян събира вярващите християни на учредително събрание за узаконяване на църквата в Несебър, призната от властите. Църквата получава разрешение от властите да провежда богослуженията си в клуба на БКП в стария град. Това е време на духовно съживление в цяла България, то идва и в Несебър и много нови хора се присъединяват към църквата, особено младежи.
За известно време богослуженията се извършват в клуба на СДС, докато тогавашният кмет Страхил Ламбов разрешава ползването на клуб "Компютър" за молитвен дом.
И така до 1997 година, когато пастор Куриян се оттегля от пасторската си дейност, поради напредналата си възраст.
През 1997 година регионалния пастор Илко Ефтимов представя новия пастор на църквата в Несебър Христо Райнов Якимов - младеж на 25 години, пълен с енергия, ентусиазъм и със Святия Дух.
