Solo se conoce el nombre con certeza desde la época musulmana, momento en que se llamaba Madina Mayurqa.