Muğla est l'une des plus anciennes villes de la région de Carie, et dans les anciens registres le nom du centre-ville apparaît sous la forme Mobolia. Vers 3400 av. J.-C., un peuple s'y établit sous un chef nommé Kar. La région passa sous domination dorienne vers 1000 av. J.-C., rejoignit l'union pergaméno-romaine après 228 av. J.-C. et devint province romaine en 133 av. J.-C.

Elle passa aux Turcs en 1284, prise par Menteşe Bey, l'un des seigneurs des marches, et à partir de cette date la région commença à être appelée Menteşe.

La domination ottomane vint par étapes. Bayezid Ier annexa la région en 1391 ; en 1402 elle tomba aux mains de Timur, qui la rendit à la principauté de Menteşe, et sous Murad II elle redevint une partie de l'Empire ottoman. En 1811, les sancaks de Saruhan, d'İzmir et de Menteşe furent retirés à Kütahya et rattachés à la province d'Aydın.