La visita guiada de Giovinazzo comença des de la Piazza Vittorio Emanuele II, una gran plaça amb una font monumental de tritons al centre, construïda per Tommaso Piscitelli l'any 1933. Giovinazzo era un petit centre fortificat dels romans, que l'anomenaven Natolium, potser construït sobre les ruïnes del PeuceteNetium, que va ser destruït durant les guerres púniques.
Després del període bizantí, esdevingué comtat. Més tard es va convertir en un centre comercial florent, que tenia connexions comercials amb Venècia. Pels carrers estrets del centre històric, visitareu l'Arc de Trajà, una de les antigues portes del poble, formada per dos arcs apuntats sostinguts per quatre fites de la Via Traiana i la Torre Aragonesa, eina de defensa darrere de la bonica petit port.
El recorregut continua amb la visita del Palau Ducal fins al segle XII Concattedrale di Santa Maria Assunta. La cocatedral, dedicada a Santa Maria Assunta (l'Assumpció de Maria), va ser construïda en l'època normanda 1150-1180, en el característic estil romànic apulià. Presenta elements orientals i occidentals, i va ser consagrada el 1283 sota el bisbe Giovanni II. Sota el bisbe Paolo De Mercurio (1731-1752) va tenir una profunda remodelació barroca.