Pada tahun 2009, Lembaga PPAP Seroja yang telah aktif bergerak di bidang sosial lebih khususnya untuk perempuan dan anak marginal, tergerak untuk mendirikan sebuah lembaga pendidikan untuk anak usia dini. Niat ini didorong oleh keinginan memutus mata rantai mental meminta-minta dari masyarakat marginal yang selama ini telah menjadi dampingan Lembaga PPAP Seroja. Dengan semangat itulah Kelompok Bermain (KB) Seroja ini didirikan, dengan tujuan menanamkan nilai-nilai keislaman dan adab serta budi pekerti sejak dini.
Seiring dengan berjalannya waktu, atas permintaan dari masyarakat sekitar, KB Seroja membuka diri lebih luas dengan menerima anak didik dari masyarakat sekitar lokasi. Dan pada 2011, KB Seroja mendapatkan ijin operasional hingga dapat terus menjadi mitra orangtua dalam mendidik dan mengasuh anak-anak usia dini sampai sekarang ini sesuai dengan tujuannya.