La patronne de Noepoli est la Madone de Constantinople, fêtée le 6 août. En 1404, en récompense de sa neutralité lors d'une révolte féodale contre la couronne, la ville entra dans le domaine royal et l'agglomération fut fortifiée par l'érection d'un château, construit au XVe siècle avec un beau portail de pierre décoré au XVIIIe siècle : aujourd'hui siège de la mairie, le château divise idéalement le noyau ancien en deux parties, la vieille ville autour de la forteresse, dite Torretta e Terra, et le quartier appelé Casale.
Le bourg s'élève sur un ancien établissement œnotrien ou lucanien, dont la nécropole a livré des vestiges aujourd'hui exposés au musée archéologique national de la Siritide à Policoro. Après l'abolition de la féodalité en 1806 et l'assentiment royal de Victor-Emmanuel II, en 1863 le bourg, alors appelé Noja, changea de nom pour prendre celui, actuel, de Noepoli, qui signifie « ville nouvelle » en grec.