Milas lisesi 1967 yılında şu an Milas Anadolu Lisesi olarak kullanılan binanın yerinde 3 katlı ve 12 derslikli olarak öğretime başlamıştır. . Milas lisesi Muğla ilinde Turgut Reis Lisesinden sonra  bölgede ikinci bir lise olarak eğitime başlamıştır. 

        Daha sonra 1972 yılında yapılan  iki bloktan oluşan ve 20 derslikli binasına taşınmıştır. Zamanla binanın  yetersiz dersliklerin az gelmesi ile 1996 yılında ise 12 derslikli yeni binası yapılmış ve hizmete girmiştir.

 Okulumuz 04.06.2010 yılında ise Milas Cumhuriyet Anadolu Lisesi ne dönüşmüştür.

      Okulumuza ilk 13.10.1967 yılında 1 numara ile Fatma Keskin adlı Selimiye  Kurudere köyünden ilk öğrenci kaydolmuş ve 1970 yılında diploma no 1 kaydı ile ilk diploma alan Güler Bulan mezun olmuştur.      

     Bahçesi 10 000 metrekaredir. ( 10 Dönüm.) Isıtma şekli katı kalorifer yakıt olup konferas salonu vardır. Bahçede  mini futbol sahası, basketbol sahası, ve voleybol sahaları vardır.