Sekolah Kebangsaan Hosba didirikan lebih kurang pada tahun 1924, di bawah zaman kolonial British. Guru besar yang pertama ialah Haji Ismail bin Yahaya. Bangunan asalnya ialah di sebuah tapak yang berhampiran dengan Masjid Hosba.

Bangunan ini dibuat dengan berdindingkan pelupuh, beratap nipah dan bertiang kayu bulat. Pada tahun 1930, sekolah ini telah berpindah ke tapak baru yang kekal hingga kini.