OBIMASA, constituida como sociedad pública dependiente de la Ciudad de Ceuta y adscrita a la Consejería de Medio Ambiente, inició su actividad en octubre de 2001, asumiendo las líneas de trabajo y los medios del CERFEA (Centro de Restauración Forestal y Educación Ambiental), que había sido previamente creado en 1996.