Plevne İlkokulu adıyla, Tokat’ın Kışla semtinde 1951 yılında Vali Vekili Abdulkadir SARISÖZEN ve Milli Eğitim Müdürü Necmettin ESİN zamanında, Selçuklulardan kalma Alaca Mescit Medresesi yerinde ve etrafındaki bazı şahıslara ait harap bina ve dükkanların istimlak edilmesiyle oluşturulan arsa üzerinde binanın yapılmasına karar verilmiştir.
Binanın ilk temeli Vali Bekir Suphi AKTAN tarafından atılmış olup, kısa sürede tamamlanarak ilk defa 1952-1953 döneminde üç sınıflı ilkokul olarak eğitim öğretime başlamıştır. 1954 yılında beş yıllık eğitim öğretime geçilmiştir. 1955-1956 döneminden itibaren bazı sınıflarda ikili öğretime geçildi. 1964-1965 eğitim öğretim yılında okulun arka bahçesine yapılan dört derslik ilave inşaatın tamamlanmasıyla dokuz derslikle eğitim öğretim vermeye başlamıştır. 1999 yılında çevre nüfusuna göre ihtiyaca cevap vermeyişi ve binanın kullanılamayacak hale gelmesinden dolayı mevcut bina yıkılarak 1999-2000, 2000-2001 eğitim öğretim yıllarında geçici olarak Halk Eğitim Merkezi binasında eğitim öğretim yapılmıştır.
Sekiz yıllık zorunlu ilköğretim uygulamasına geçilmesiyle birlikte okulun adı İbn-i Sina İlköğretim Okulu olarak değiştirilmiştir.
Mevcut binamız yıkılan Plevne İlkokulu binasının yerine üç katlı olarak yapılmış ve 10 Eylül 2001 tarihinde hizmete açılmıştır.