Els nostres inicis es remonten al 1951, any en que sorgeix la entitat com a departament de migració de la Conferència Episcopal. En aquests moments l'actividad principal es centrava en l'atenció de refugiats cubans en trànsit al seu reasentament en tercers països. Posteriorment això es va anar ampliant a altres nacionalitats procedents de diferents països com Polonia.

Després de la firma per part d'Espanya de la Convenció de Ginebra, l'actividad d'ACCEM s'adapta al perfil del col.lectiu de refugiats, que ja no consideren a Espanya un pais tan sols de trànsit sinó como un destí. A partir d'aquí es desenvolupen activitats d'intervenció social amb aquests refugiats.

Al febrer de 1991, ACCEM es registra com a Associació sense ànim de lucre. Així es professionalitzen i amplien els serveis de l'organització i es converteix en una entidad d'àmbit estatal.