Il paese sorge nelle Murge e secondo la leggenda il suo nome deriva da sturnium, distrutto nel 216 a.C.. I Basiliani eressero la Chiesa di S. Nicolò Cis-sturnium, cioè "al di qua di sturnium", intorno alla quale nacquero le abitazioni di Cisternino.

Tra i monumenti si ricorda: la Torre normanno-sveva a sezione quadrata; la Chiesa Matrice, dedicata a S. Nicola di Bari d'origini romaniche. Al suo interno si possono apprezzare diverse opere d'artisti locali e la pregevole Cripta del Purgatorio situata sotto l'edificio sacro. Degne di nota, inoltre, sono: la Chiesa di S. Cataldo, la Chiesa di S. Quirico e il Santuario di S. Maria d'Ibernia, probabilmente, insediamento Benedettino.