Macedonia fue dominio del imperio otomano durante siglos, y muestra de ello es el gran bazar que se encuentra en el centro de la ciudad, con tiendas y edificaciones de la época otomana. Además, hasta hoy Macedonia es uno de los pocos países que mantiene un lazo estrecho con Turquía (y un de los pocos países para los que los turcos no precisan visa).