Hay constancia de que fue fundada sobre una pequeña elevación a orillas del río Segura por mandato del emir de al-Ándalus Abderramán II en el año 825, recibiendo el nombre de "Madina Mursiya".