Zespół Obsługi Ekonomiczno-Administracyjnej Przedszkoli Miejskich w Koszalinie powstał na mocy uchwały z dnia 1 grudnia 2001r. Rady Miejskiej w Koszalinie. Jako samodzielna jednostka budżetowa funkcjonuje od 1 stycznia 2002 roku.