Sekolah ini dibina pada Mac
1990 dengan keluasan tanah 15.037 ekar. Badget pembinaan ialah sebanyak 3.8 juta
ringgit Brunei dan siap dibina pada Ogos 1992. Penyerahan:
Pada 22
Ogos
1992 kepada Pengarah Perancangan Perkembangan dan Penyelidikan, Kementerian Pendidikan, Negara Brunei Darussalam.
Pada 1 September 1992 sekolah ini mula beroperasi dengan nama Sekolah Rendah Kg Perpindahan Mata-Mata Gadong. Pada 23 Julai 1996 bersempana dengan hari keputeraan Kebawah Duli Yang
Maha Mulia Paduka Seri Baginda Sultan Yang Di Pertuan Negara Brunei Darussalam yang ke 50 tahun, Sekolah Rendah Kg. Perpindahan Mata-Mata telah ditukar nama kepada Sekolah Rendah Pengiran Pekerma Setia Diraja Sahibul Bandar, sempena nama salah seorang guru berbakti iaitu yang Amat
Mulia Pengiran Haji Ali bin Pg. Hj.
Md. Daud (D.S.N.B, D.P.M.B, S.L.J,
P.O.A.S, P.J.K DAN P,K,L)
