Mittetulundusühing Lasteaed Väike Pauline loodi 3. oktoobril aastal 1997 Kristi Kalve eestvedamisel.

Mittetulundusühingu juhtimist, aastast 2001, jätkasid Marge Paluoja ja Kadri Kullerkupp (Alt).

2010-2011 aastal oli juhatuses Stella Sõmer, Ülle Tabas ja Kätlin Tanin.

2010-2013 aastatel oli juhatuses Ülle Tabas ja Kätlin Tanin.

2013-2016 oli juhatuses Merrit Hausenberg, Kirsi Kriit ja Ülle Tabas.

2016-2019 oli juhatuses Merle Oks, Kirsi Kriit ja Ülle Tabas.

2019 valiti juhatuse liikmeteks Triin Simso, Kirsi Kriit ja Ülle Tabas.

Liikmeks astumine lähtub põhikirjast, juhatus valitakse kolmeks aastaks.