En los años posteriores, ya trasladada la residencia de los gobernadores a Bastia, se construyen las murallas que rodean la ciudadela, hasta acabarlas en 1480, y el palacio, en 1530.