Monumenter fra middelalderen omfatter blant Stara Mitropolija («gamle bispedømme»; også kalt for «Hagia Sofia»), en basilika fra 400-500-tallet uten et tverrskip; en basilika for jomfru Maria fra 900-tallet; og Nova Mitropolija («det bispedømme»; også kalt «Sankt Stefan») fra 1000-tallet og som fortsatte å bli utsmykket fram til 1700-tallet. På 1200- og 1300-tallet ble bemerkelsesverdig rekke av kirker bygd: Sankt Theodore, Sankt Paraskeva, erkeenglene Mikael og Gabriel, og Sankt Johannes Aliturgetos.