Schutzpatronin von Noepoli ist die Madonna von Konstantinopel, gefeiert am 6. August. 1404, als Belohnung für seine Neutralität während eines Feudalaufstands gegen die Krone, wurde die Stadt in die königliche Domäne aufgenommen und die Siedlung durch den Bau einer Burg befestigt, im 15. Jahrhundert mit einem schönen, im 18. Jahrhundert verzierten Steinportal errichtet: Heute Sitz des Rathauses, teilt die Burg den alten Kern gedanklich in zwei Teile, die Altstadt rund um die Festung, Torretta e Terra genannt, und den Ortsteil Casale.
Der Ort steht auf einer alten önotrischen oder lukanischen Siedlung, deren Nekropole Funde erbrachte, die heute im nationalen archäologischen Museum der Siritide in Policoro ausgestellt sind. Nach der Abschaffung des Feudalismus 1806 und königlicher Zustimmung Viktor Emanuels II. änderte der Ort, der damals Noja hieß, 1863 seinen Namen in das heutige Noepoli, was auf Griechisch „neue Stadt“ bedeutet.
