Sekolah Ugama saba mula di tubuhkan pada 1 hb Ogos 1971 dengan keramaian murid 170 orang dan ia telah dirasmikan oleh Ustaz Hj Yahya bin Hj Ibrahim pada 15hb Ogos 1971. Ustaz Hj Awang Damit bin Hj Kawang merupakan guru besar yang pertama mentadbir sekolah ini.Disebabkan Keramaian Murid yang tidak dapat menampung pembelajaran pada sesi Petang,pada 19 Mac 1972,Sesi pembelajaran sebelah pagi telah di buka,yang mana Cikgu Hj Berlin bin Hj Reduan merupakan Guru Besar ketika itu.
Dengan keramaian murid yang bertambah maka kerajaan Kebawah Duli Yang Maha Mulia Paduka seri Baginda sultan melalui Kementerian Hal Ehwal ugama telah membangunkan Sekolah Ugama yang kekal hingga sekarang.Pada februari 1976, sekolah ugama saba telah bertukar nama menjadi Sekolah Ugama Raja Isteri Pengiran Anak Saleha,Kg Saba.Dan di rasmikan oleh Yang teramat Mulia Pg Pekerma Setia Diraja Sahibul Bandar Pg Hj Ali bin Pg Hj Md Daud.
SEJARAH KEGEMILANGAN SEKOLAH- Sekolah Ugama Terbaik : 1983,1984,1985,1986,1988
- Sekolah Ugama Teladan :2001
- Haji Damit bin Hj Kawang
- Haji Berlin bin Hj reduan
- Hj Bongsu bin Pudin
- Hj Abd Hamid bin Perali
- Hj Tengah bin Sulaiman
- Hj Mat Salleh bin Hj Bini
- Hj Gapor bin Mohammad
- Haji Marmin bin Hj Deris
- Hj Ayub bin Hj Saman
- Hj Safar bin Hj Laji
- Serudin bin Musa
- Hj Japar bin Hj Tengah
- Hj Mohd Zaidi bin Hj Zakaria
- Hj Abd Wahid bin Hj Razak
- Hajjah Hasnah Binti Hj Metusin
- Hj Kassim bin Hj Tapa
- Hajjah Noraya binti Haji Metali
- Hj Roslan bin Hj Taha
- Sufri bin Haji Bahar
- Hj Abdul Taif bin Hj Abdul Latif
- Othman bin Hj Ismail ( Guru Besar sekarang )
