Navnet Preslav er slavisk, og stedet var sannsynligvis opprinnelig en slavisk bosetning fram til det ble befesta i begynnelsen av 800-tallet. Preslav lå nær den daværende bulgarske hovedstaden Pliska, og utvikla seg derfor raskt under khanene Krum og Omurtag. I perioden rundt khanen Boris Is kroning i 852, hadde Preslav blitt et viktig strategisk militært sentrum og var sete for Itjirguboil. Det ble bygd et antall kirker i byen etter at bulgarerne ble kristna i 864.