Durante la Edad Media, Skopie estuvo frecuentemente bajo el dominio del Imperio búlgaro, en cuyo idioma se denominaba "Skopje" ("Скопие").