在连市人民政府机关幼儿园始建于1950年，始称大连市人民政府"十一"幼稚园，当时位于中山区五惠路113号，劳动公园北端。
1994年市政府把幼儿园换建工程列入大事之一，新园于95年建成。座落于市政府北侧，新起街16号，占地面积4000平方米，建筑面积3200平方米，可容纳3至6岁幼儿470余名。
幼儿园设备先进，配套完善，设有大型多功能厅、舞蹈室、儿童感觉统合室、每班配有电视机、录音机、钢琴、办公用计算机、打字机、复印机、摄像机、投影机、大影屏电视机、录像机、功放机、VCD、高档的组合音响及配套的户外大型玩具。
"一切为了孩子"是市政府幼儿园办园宗旨，以提高幼儿园素质教育为根本。2000年承担市教科研所十五课题，推动了素质教育的开展，使幼儿在体、智、德、美全面得到发展。
市政府机关幼儿园曾多次荣获大连市幼教系统及妇幼保健先进单位。1997年被市教委命名为"大连市示范幼儿园"，1999年又晋升为"辽宁省示范幼儿园"。
