The party was formed shortly before the 1995 municipal regional elections of Melilla, as a split from the Spanish Socialist Workers' Party (PSOE) which had previously a strong electoral implantation among Muslim voters.

Three years later, in August 1998, there was a split in the PP and a new municipal executive was formed against the PP, including the CPM, with its leader Mustafa Aberchán entering it with the Environment portfolio.

[1] In 1999, Mustafa Aberchán, running on the Coalition ticket, became the first Muslim mayor of Melilla with PSOE and Independent Liberal Group (GIL) backing.

CpM was federated on national level with United Left from 2008 to 2013.

This article about a political party in Spain is a stub.