Incerta e remota l’epoca della sua fondazione che una fantasiosa leggenda attribuisce a Perseo, figlio di Giove (Jovis natio). La storia, invece, la vuole già esistente, con il nome di Natìolum, al tempo dell’Impero Romano, fortificata all’incirca nel 102 dC. da Traiano e dotata di chiese all’epoca di Costantino il Grande.
A 18 km dal capoluogo barese, con il suo porticciolo naturale è equamente divisa fra il vecchio quartiere e il nuovo. Dal lungomare, che è leggermente in salita, è possibile scorgere Molfetta, Bisceglie, Trani e, nei giorni di chiara, il Gargano.
La cittadina è ricca di significativi rinvenimenti di antichi insediamenti umani, risalenti all'Età del Bronzo. La prova testimoniale più interessante, anche sul piano archeologico nazionale, è data dall'esistenza di un Dolmen a galleria. Una tomba collettiva risalente al secondo millennio a.C. rappresenta il più grande monumento funebre megalitico esistente in Italia.
Il porticciolo di Giovinazzo è chiamato Porto Vecchio e si trova a ponente del promontorio su cui sorge il Duomo. Il porto, protetto dai venti di nord-nordovest da una scogliera frangiflutti a due bracci e a levante da un molo.
Alla città di Giovinazzo sono state assegnate nel 2006, per il quarto anno consecutivo, quattro Vele (su un massimo di cinque) nella speciale classifica stilata tra tutte le località di mare italiane che si sono maggiormente distinte per la bellezza del mare e la pulizia della costa.