Okulumu Sincan İlçesinde bulunan Anakadın Deresi adı verilen vadi üzerine inşa edilmiştir. Bu dere geçmiş dönemlerde halkın; gelip suyunu temin ettiği ve halısını, yününü, çamaşırını yıkadığı yer olarak kullanılırmış. Şehrin büyüme ve gelişmesi üzerine bu bölge ıslah edilerek imara açılmış ve Selçuklu Mahallesi adını almıştır.

Hacı Bektaş-i Veli Ortaokulu 1999-2000 eğitim öğretim yılı aralık ayında ilköğretim okulu olarak açılmıştır. 2012-2013 Eğitim-Öğretim yılında 6287 numaralı ilköğretim ve eğitim kanunu ile bazı kanunlarda değişiklik yapılmasına dair kanun kapsamında okulumuz statüsü ortaokul olarak değiştirilmiştir ve halen eğitim-öğretime ortaokul olarak devam etmektedir.