У стародавні часи називався "Драу-Дак". Римський історик Тит Лівій стверджує, що в ході III Македонської війні місто здобув македонський цар Персей. В кінці дев'ятнадцятого століття населення Гостивару становило близько 4 тисяч і мало статус кизи в Османській імперії. В кінці дев'ятнадцятого століття місто почало рости і стало важливим центром торгівлі.