Det var en før-islamsk bosetning og slott på stedet eller i nærheten, trolig med opphav lenge f.Kr.. Navnet Shiraz er trolig eldre enn byen som ble grunnlagt av muslimene og kan opprinnelig ha vært brukt om en festning ved Qasr-e-Abu Nasr (persisk: قصر ابونصر. Under Den islamske ekspansjonen og Den islamske erobringen av Persia kom arabiske styrker til Shiraz-området i år 641 med utgangspunkt i Basra og erobret Istakhr (Estakhr), den daværende hovedbyen i Fars, i 653. De islamsk-arabiske makthaverne ønsket å skapet et alternativ til Istakhr og planla Shiraz til å bli større enn Isfahan. Byen ble grunnlagt av Umajjadene. Lite er kjent om Shiraz de første århundrene etter den arabisk erobringen. Trolig vokste Shiraz samtidig med tilbakegang for zoroastrismen som dominerte i Istakhr.