Conhecida como Eumolpia, no ano 342 a.C. foi conquistada pelo rei Filipe II da Macedônia, pai de Alexandre, o Grande, que mudou o nome da cidade para Philippopolis (Filipópolis).
A cidade foi lançada em confusão, e, ao passo que os efésios afluíram ao teatro, pegaram e levaram junto “Gaio e Aristarco, macedônios, companheiros de viagem de Paulo”.
Paulo escreveu a respeito deles: “Vós vos tornastes imitadores nossos e do Senhor, visto que aceitastes a palavra sob muita tribulação, com alegria de espírito santo, de modo que viestes a ser um exemplo para todos os crentes na Macedônia e na Acaia.”
No começo da década de 80, os irmãos traduziam as publicações para o albanês e o macedônio e enviavam as cópias escritas à mão para o pequeno escritório em Belgrado.
Quando se tornou independente em setembro de 1991, a Macedônia do Norte era a menos desenvolvida das repúblicas iugoslavas, produzindo tão só o 5% da produção federal total de bens e serviços.
Com os aumentos e as mudanças políticas, tornou-se necessário estabelecer escritórios também em Liubliana (Eslovênia) e Skopje (Macedônia), além de novos escritórios em Belgrado e em Zagreb.
Um número cada vez maior de visitantes tem ido à Macedônia, ex-república da Iugoslávia, “para desenterrar vinhos finos deixados . . . por tropas dos Aliados durante a Primeira Guerra Mundial”, noticia a edição em inglês do jornal Kathimerini.