La ciudad había sido arrasada por los vándalos en 425, así que el emperador bizantino reconstruyó la ciudad y la armó de nuevas murallas.