Üçyol Beldesi Mesudiye’ye 15 km. uzaklıkta olup engebeli bir arazide kurulmuştur. Eski ismi Parçı’dır. Yoğurt yapımı için kullanılan kapların yapıldığı yer manasını taşımaktadır. Mesudiye’nin en büyük yerleşim birimlerinden olan Üçyol Beldesi Taşçukuru, Mezere, Kubatlı, Yeni Mahalle, Orta Oba, Küçük Kubatlı, Aşağı Oba, Kütüklü, Çerçili ve Badal olmak üzere on mahalleyi kapsamaktadır. Üçyol Beldesi Milas Nahiyesi’ne yıllarca nahiye merkezliği yapmış eski bir yerleşim birimidir. Özellikle Sahanlı ve Yayla bölgelerinde önemli tarihi kalıntılara sahiptir. Milas bölgesinin fethinden beri Parçı Köyü yaklaşık 620 yıldır Türklerin elinde bulunmaktadır.
Parçı, Milas Kazası’nın merkezi iken 1876 tarihinde Aliçavuşoğulları ile Serdaroğulları tarafından bugünkü yerine nakledilmiştir. 1980 tarihinde 2368 olan nüfusu 1990 yılında 3641’e yükselmiştir. 13 Mart 1992 tarih ve 92/39618 sayılı kararla Üçyol Beldesi ismiyle yeni bir statü kazanmıştır. 1994 yılında Yüksek Elektrik Mühendisi Ahmet IŞIK ilk belediye reisi olarak belde belediyesinin kuruluşunu titizlikle tamamlamıştır. İkinci dönemde Serbest Muhasebeci Aydın GÜNDOĞDU Belediye Başkanı seçilmiştir. Üçüncü dönemde de Hamit ERDEM BELEDİYE Başkanı olmuştur. Şimdi başkanlığını Adnan YILMAZ'ın yaptığı Üçyol Köyü Kalkındırma Derneği 1966 yılında rahmetli Nuri GÜRLER tarafından kurulmuş olup bu tarihten beri faaliyetlerini aralıksız yürütmektedir. Sulu tarım ve hayvancılığın her türünün yapıldığı Üçyol Beldesi’nde gün be-gün turizm gittikçe gelişmekte olup özellikle Üçyol Yaylası turizme çok elverişlidir.