За формирането на ранните християнски общини в Древна Македония информация се съдържа в книгите на Новия Завет, по-конкретно – в „Деяния на светите Апостоли“ и в посланията на Св. ап. Павел до жителите на Филипи и Тесалоника.
Навлизането на християнството в провинция Македония било пряко свързано с юдейската диаспора. При своето първо пътешествие Св. ап. Павел проповядвал именно сред юдеите благовестието (т.е. евангелието; вестта, че месията Иисус е Спасителят (Христос)). В тази първа обиколка в Македония (около 50 г.) той бил придружаван от съратниците си, апостолите Тимотей, Сила и Лука. Причината за проповедите му в Македония се обяснява по следния начин в „Деяния на светите Апостоли“. Една нощ, докато Павел се намирал в Троада, му се явило видение – един мъж македонец, който го молел да отиде в Македония и да им помогне.
Тези от юдеите, които приели Иисус като Христос, заедно с местното население създали основите на първите християнски църкви в Македония и в Европа.