Como la población musulmana comenzó a expandirse en Macedonia en el periodo otomano de la primera época, las mezquitas, baños, y mercados comenzaron a aparecer tan pronto como el siglo XV.