1927-1928 öğretim yılında halen kütüphane, arşiv, yemekhane olarak kullanılmaya devam eden eski taş binada Gökkaya İlkokulu olarak eğitim-öğretime açılmıştır. 1978-1979 yılında şu anki Gökkaya Aile Hekimliği olarak kullanılan bina ile birlikte İlköğretim Uygulamasına geçildi.
Daha sonra 10 derslik bulunan yeni bina 1997 yılında PAGYSA A.Ş. tarafından yapılarak hizmete açılarak şu anki hali ile hizmetine devam etmektedir.2015-2016 Eğitim-Öğretim yılında okulumuzun adı "ŞEHİT ÜSTEĞMEN MURAT YILDIZ ORTAOKULU" olarak değiştirilmiştir.
Bünyemizde 1 Okul Öncesi Eğitim sınıfı , 2 Özel Eğitim Sınıfı , her kademede 1'er İlkokul ve 1'er Ortaokul şubesi olmak üzere 11 şubede eğitim- öğretim verilmektedir.
Daha önceki yıllarda Orhan KARABİNA, Cengiz ERCAN, Mehmet Turan KARDEŞ ve Mehmet SAYIN okul müdürü olarak görev yapmışlardır.
05/12/2014 Tarihinde Ercan ÇİFCİ okul müdürlüğü görevine başlamış ve halen bu görevini sürdürmektedir.