Okulumuz ilk olarak 1950 yılında 1derslikli kerpiç bir binada başlamıştır.İlk mezunlarını 1955 yılında vermiştir.
Tek derslik olan bina 1965-1966 üç derslikli binaya dönüştürülmüştür. Daha sonra artan öğrenci sayısına paralel olarak derslik ihtiyacı doğmuş ve 1976-1977 yıllarında üç derslikli ek bina yapılmıştır.
Köyde ilkokuldan sonra okuma isteğinin artması orta okul yapılması fikrini ortaya çıkarmış ve 1987-1988 öğretim yılında devlet vatandaş işbirliği ile ortaokul ek binası yapılmıştır.
Üç ek binadan oluşan okulda 2000 yılına kadar eğitim öğretim hizmetleri yürütülmüştür.1999 yılında okulun ihtiyacı karşılamaması sonucunda 12 derslikli üç katlı yeni bir bina yapımına başlanmıştır.Yeni okul binası 2000-2001 eğitim-öğretim yılında hizmete açılmış olup , eğitim-öğretim yeni okul binasında devam etmektedir.
Kale İlköğretim Okulu olan okulun ismi,dönemin Sivas Valisi olan Sayın Aydın Güçlü’nün ismi verilerek ,Kale Vali Aydın Güçlü İlköğretim Okulu olarak değiştirilmiştir