San Paolo Civitate è situato nella zona nord del Tavoliere delle Puglie, in provincia di Foggia. Il centro urbano conta all'incirca 6000 abitanti.
San Paolo Civitate risale al l millennio a.C., anno in cui alcune popolazioni daune vi fondarono l'insediamento di Teate.
Nel 318 a.C. fu conquistato dai Romani.
Nel 1043 il Parlamento dei baroni Normanni e Longobardi istituì la baronia di Civitate.
Il 30 luglio 1627 un terremoto distrusse in gran parte la città e per questo nel 1640 Andrea Gonzaga provvide alla ricostruzione del centro urbano.