Trés tôt habitée (on rélève un habitat il y a plus de 50000 ans!), Ostuni a trop souvent été envahie et saccagée (Lombards et sarrasins).
Mais ce sont les byzantins (au 10e siècle) et davantage encore les aragonais qui lui donneront un réel essor.
Le centre de la vieille ville est composé de maisons blanches, fermées sur l'extérieur. Cela lui donne un petit aspect de Casbah.