Parece ser que fue un asentamiento eslavo hasta su fortificación a comienzos del siglo IX.

En 893, Vladimir fue destronado, y el nuevo rey, Simeón I, decidió trasladar la capital a Preslav.

Un cronista menciona que Simeón invirtió 28 años en establecer y edificar la nueva capital.

En la guerra entre rusos y bizantinos que vino después, Preslav fue saqueada e incendiada por el ejército del emperador bizantino Juan I Tzimiscés.

Durante los años que siguieron, la ciudad entró en un prolongado período de decadencia.