Su creación fue consecuencia de la expiración del patronato que regía el funcionamiento del antiguo Centro Cultural Hispano Guineano. El edificio actual fue inaugurado el 15 de febrero de 2003. El CCEM está ubicado en el barrio de Caracolas, en la carretera del aeropuerto, cercano al centro de la ciudad.
Las líneas de acción más destacadas del trabajo del CCEM se centran en la promoción de la cultura como germen para el desarrollo pues es consciente de su papel primordial para lograr una población formada, librepensadora, cohesionada y con mayores oportunidades profesionales. Por esta razón se trabaja para incentivar el estudio, los hábitos de consumo de productos culturales y para capacitar a los creadores y gestores culturales locales. Igualmente se trabaja en la recuperación y salvaguarda del patrimonio cultural local, velando por la divulgación y puesta en valor de las tradiciones de las distintas etnias, el patrimonio mueble e inmueble, así como por la sostenibilidad medioambiental.
