De orígenes inciertos, hay constancia de que fue fundada en el año 825 con el nombre de "Madīnat Mursiya" ( en árabe) por orden de Abderramán II, probablemente, sobre un asentamiento anterior de origen romano.