In un territorio ricco di testimonianze archeologiche risalenti ai secoli VI e V a.C., ai tempi dell'emirato arabo di Bari (847-871) sorse il casale di Valenzano.

Troppo vicino al capoluogo, non fu mai un grosso centro; pure, conservando sempre l'autonomia amministrativa, ha avuto una sua ricca storia.