Durante la época musulmana de Mallorca, Muro formaba parte del distrito de Algebelí, el cual con la reconquista cristiana fue dividido entre las parroquias de "San Juan de Muro" y de "Santa Margarita de Muro", correspondientes a los actuales municipios de Muro y de Santa Margarita, y fue adjudicado al conde Hugo de Ampurias, al obispo de Gerona y al abad de San Félix de Guijoles.