Sui muri diruti e sulle fondazioni della vecchia fabbrica fu alzato il presidio castellare normanno.
Un documento del 1119 ci dà piena contezza della presenza dei Normanni all'interno del Castello.
Grazie ad una carta di Emma d'Altavilla che, stando in Santa Severina, donava le decime del feudo di Sannicandro di Bari all'abate Guarino dell'abbazia di San Michele Arcangelo di Montescaglioso, alla condizione che lo stesso abate inviasse un cappellano a celebrare messa all'interno della cappella di San Nicola di Bari, da poco, "i"ntus"", al Castello costruita.
Dopo secoli di titolarità e di gestione del castello e del feudo di San Nicandro da parte del Capitolo di San Nicola di Bari, nel 1967 il Comune di Sannicandro di Bari acquista la struttura castellare, ormai completamente stravolta rispetto al suo assetto originario normanno-svevo, per la somma di 10.500.000 lire.