The Methodist Church in Skopje goes back to the 1860s when missionaries laid the cornerstone for protestant work in the territory of what is now Macedonia. Former Macedonian freedom fighters, trying to pry their country loose from the Ottoman Empire, also contributed to this early work. Captured and sent to prison in Thessaloniki, their hearts were changed following the visits of US missionaries, and after being released, they returned home with a new mission: to spread the Gospel. However, the Methodist mission in Macedonia would never have developed so well without the faith and courage of "Bible women" who travelled to remote areas in spite of poor roads and the scorn, stone-throwing, and brutality of scoffers. These "Bible women" not only preached the Gospel; they taught other women to read and write (which meant that these women could now also read the Bible), organized sewing groups and nursing courses, and provided people with help and advice in all sorts of areas. In nearly every place where the Bible Women were active, there appeared not just local schools, but also congregations. Yet these newly founded congregations faced a high level of initial resistance, even though their members always worked for the good of the entire community. Some of their meeting-houses were burned, and in the beginning, those who converted to Christianity were often thrown into prison. But the congregations survived this treatment. They still exist today, and they are growing!

One of the most prominent Methodists in modern Macedonia was president Boris Trajkovski (1956-2004). Trajkovski - a recipient of the 2002 World Methodist Peace Award - actively worked for peace and political stability, both in his own small nation and the entire Balkans region. He also tried to strengthen relations among various ethnic and religious groups, using his own Christian faith to guide him. He died in a plane crash in southeastern Bosnia. Trajkovski had been active in the church since his childhood in Strumica.

Macedonian Language Worship is held every Sunday at 10:00 AM. English Language Worship is (organised by the Anglican Congregation in Skopje together with the United Methodist Church) is held twice per month on Sunday at 12:00 pm. Celebration of Holy Communion Monthly. All are welcome. Kids included!