El municipio de Polonuevo fue fundado el 18 de julio de 1758 por Doña Teresa de Cortinez de Ayala.
Polonuevo tuvo sus comienzos como una estancia o hacienda llamada “San Luis Beltrán”, cuyo propietario era el mayor de Tierradentro Don Juan de la Hoz.
Doña Teresa de Cortinez de Ayala, de descendencia española, en 1626 compró estas tierras a Don Juan. Este municipio empezó a poblarse al rededor de la iglesia y del cementerio hasta que después ya tenían mas o menos 5 calles repletas de viviendas. Estas tierras antes se llamaban San Luis Beltrán con el que subió a corregimiento, después se llamó San Luis Beltrán de Polonuevo en el siglo XIX
Son muchos los aportes de los polonueveros a la historia de Colombia, aunque geográficamente algunos no nos ubiquen rápidamente en el mapa.
Polonuevo ha dado importantes glorias, un título mundial de Boxeo, con Julio Coronel, medallas de Oro y Selección Nacional con Carbonel; un polonuevero ostentó por años el título de Mejor Árbitro de Boxeo del Mundo, el Dr. Amando Carbonel; acabamos de ser Oro Bolivariano con la pugilista Shirleidis Orozco; también tenemos coronas de belleza y nuestro mayor legado, el musical con la herencia que dejó el maestro Julio Ojito Mendoza.
Además de Sherin Ariza Perez,quien Participo en el reinado del mar… Y obtuvo el título de Capitana del Mar en puerto Colombia. Luego fue designada como reina del Millo 2022 y representó al Atlántico en el Reinado Nacional del Café donde obtuvo el título de virreina.
Polonuevo está cargado de historias, la construcción comunitaria de su templo, edificación que es su emblema y representación patrimonial; el paso de El Libertador Simón Bolívar, dos veces por ese terruño, también es motivo de orgullo; su bollo de yuca, que lo representa a nivel mundial, es su embajador, producto de exportación.
Hoy Polonuevo llega a 264 años de historia y la comunidad lo celebra con unión y amor por su municipio