Byen ble ødelagt av hunere i år 447, og ble gjennoppbygget den bysantiske keiseren Justinian I. Serdica var da en mellomstor by, men var praktfull med planlagt planering og arkitektur, og et aktivt sosialt liv. Byen blomstret under Justinians styre, og det ble bygd store slottsmurer omkring byen, som en fortsatt kan se deler av i dag. Byen ble i en periode på denne tiden kalt .