Bergen kommune vedtok i 2007 å etablere en midlertidig barnehage i Nygårdsparken. Barnehagen åpnet januar 2008 og ble godkjent for 3 år etter man fikk brukstillatelse. I desember 2009 vedtok bystyret i Bergen kommune at barnehagen skulle bli permanent. Etter at Bergen kommune ga seg selv dispensasjon for forlengelse av driften av den midlertidige barnehagen ble de stevnet av en nabo. Kommunen arbeider nå med en ny reguleringsplan for å kunne etablere en permanent barnehage i tilknytning til den tidligere gartnerboligen i parken. Hordaland fylkeskommune har uttalt seg kritisk til planene som vil forringe parkens nasjonale kulturminneverdi. Etter at den midlertidige tillatelsen til barnehagen gikk ut 31.12.2013, søkte kommunen seg selv om å få lov til å fortsette å drifte barnehagen midlertidig frem til 31.12.2017.