Kerman fu fondata come avamposto difensivo, col nome di Behdesīr, da Ardeshir I, fondatore dell'Impero sasanide, nel III secolo d. C. Dopo la battaglia di Nihāvand del 642, la città fu conquistata dagli arabi-musulmani. Inizialmente l'isolamento della città consentì ai kharigiti e agli Zoroastriani di vivere abbastanza tranquillamente ma i kharigiti furono espulsi nel 698, e nel 725 quasi tutta la sua popolazione era ormai musulmana.