In 2000 it became a suffragan diocese of the Archdiocese of Vrhbosna, and the bishop is Kiro Stojanov, appointed in 2005.

There were Catholic bishops in the thirteenth and fourteenth centuries [2] but Skopje remained Byzantine until 1282 when it was conquered by Serbia.

[2] The modern history of the diocese begins 1816 with the appointment of Matej Krasniqi (Matthaes Crasnich) as the first resident archbishop of Skopje in over 500 years of Ottoman rule.

In order to regulate status of Catholic Church, government of Serbia concluded official Concordat with Holy See on 24 June 1914.

[3] Because of the breakout of First World War, those provisions could not be implemented, and only after 1918 new arrangements were made.