La parte más antigua de la ciudad se levanta sobre un espolón rocoso con vistas al mar Adriático a 33 kilómetros al sur de la capital de Apulia, Bari.
Polignano a Mare, uno de los balnearios más conocidos de Apulia, es la ciudad natal de Domenico Modugno, que escribió la famosa canción «Nel blu dipinto di blu» (En el azul pintado de azul) mientras contemplaba su promontorio rocoso con vistas al mar.