El municipio de Solidaridad fue creado por decreto del Congreso de Quintana Roo el 28 de julio de 1993, con casi todo el territorio continental entonces perteneciente al Municipio de Cozumel, a excepción de dos pequeños enclaves, el parque ecoturístico Xel-Há y el territorio que ocupa la industria "Calica", que permanecen como parte integrante de Cozumel, todo el resto del territorio constituyó el nuevo municipio.