Founded in 2005 by the United Grand Lodge of England, it is the only Regular Masonic jurisdiction in North Macedonia.

By the year 2000 the group numbered 23 individuals, several of whom were Past Masters, and arrangements were made for the consecration ceremony in Macedonia.

In 2009 the Grand Lodge moved to premises on Prashka Street, where more space was available, but continued expanding its building fund towards the aim of its own permanent headquarters.

Through careful negotiation and extensive fund-raising it became possible to construct an entire additional wing of the Zebra Centre as a Grand Lodge building, to be owned outright by the GLM.

[2]: 143–145 A rival body named the Regular Grand Lodge of Macedonia was also established in Skopje, in 2010.

Whilst it has some features of masonic regularity, it lacks international recognition, and is considered irregular and clandestine by the home Grand Lodges.