Nel 1232 Federico II fondò la città con l’intento di renderla un importante punto di riferimento nell’ambito del nuovo assetto territoriale svevo. In età federiciana l’abitato fu cinto di mura, in gran parte sovrapposte al circuito megalitico. Al Puer Apuliae  – così veniva chiamato Federico II, il fanciullo di Puglia – si deve anche l'edificazione della Cattedrale "palatina" dedicata a Santa Maria Assunta. La conformazione urbanistica del centro storico attuale è strettamente legata agli interventi promossi dal feudatario Sparano da Bari, che sul finire del XIII secolo riorganizzò l’abitato grossomodo come lo vediamo oggi. Corso Federico II di Svevia costituisce l’arteria principale dell’articolato sistema viario del centro storico della città.