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.