Tout d'abord, ce sont les Grecs, les Carthaginois ou les Etrusques qui viennent faire relâche sur ces côtes peu fréquentées. Puis, les Romains établissent une colonie nommée Mantinum. Mais les lieux sont peu sûrs, et il faut attendre le XIIIème siècle, pour qu'un semblant d'urbanisation apparaisse sur les ruines de l'antique cité. Non loin des premières maisons de pêcheurs de Cardo, s'érige un donjon, sur un promontoire rocheux. Passée de Pise à Gênes, comme le reste de la Corse, la bastille devient une place forte, une solide citadelle... Bastia ("bastiglia"). Des remparts sont alors construits et une ville prend forme. Avec Terra Vecchia, puis Terra Nova, la croissance urbanistique et démographique de Bastia prend alors son envol.