Byen ble grunnlagt av maurerne som Medinat Mursiya i 825 e.Kr. av Abd ar-Rahman II, emir av al-Andalus. Etter at kalifatet i Córdoba brøt sammen ble Murcia styrt av kongedømmene Almería, Toledo og Sevilla. I 1172 ble byen okkupert av Almohadene og mellom 1223 og 1243 var byen hovedstad i et selvstendig kongedømme.