35 km južno od Barija nalazi se slikoviti primorski gradić Polignano a Mare, poznat kao rodno mjesto slavnoga pjevača Domenica Modugna, pobjednika mnogih festivala u Sanremu i drugdje. To je i poznato turističko odredište s malom uvalom i šljunkovitom plažom iznad koje se dižu strme stijene i samo mjesto na njima. Na promenadi je kip pjevača. Na suprotnoj strani uvale, su zidine male utvrde Bastione di Santo Stefano i stari dio grada s malim trgovima, uskim uličicama i nekoliko vidikovaca. Najveći trg je Piazza Vittorio Emanuele II. Na njemu je mala crkva posvećena Svetoj Mariji. Ulaz u stari grad vodi kroz ulazna vrata Arch Marchesale ili Porta Grande sagrađena oko 1530. godine. Nakada je tu bio i pokretni most. Do nje je palača Marchesale iz 15.stoljeća, nekadašnja kuća feudalnih gospodara Polignana, koja je doživjela velike promjene 1850. Obližnji veliki trg je mjesto okupljanja domaćih i turista. Posebno je upečatljiv u vrijeme raznih praznika noću, kada je okićen raznobojnim lampicama. Odatle kreće pješačka zona s mnoštvom malih trgovina i lokala sa par stolova.
Uvalu premošćuje šetnica s koje se vidi i stari rimski most.
