Die Stadt wird erstmals in einer Schenkungsurkunde der Langobarden an das Kloster Montecassino aus dem 8. Jahrhundert erwähnt. Seit dem 11. Jahrhundert stand Terlizzi weitgehend unter dem Einfluss eines normannischen Adelsgeschlechts aus Giovinazzo, welches beide Ortschaften befestigte, und das bis dahin dominierende Byzanz zurückdrängte. Von der damals gebauten Festung ist unter anderem ein 31 Meter hoher Glockenturm erhalten geblieben.