La colina de Anglona ha sido escenario de asentamientos desde la Edad del Bronce y del Hierro; el lugar también se identifica con la ciudad griega de Pandosia, registrada en las Tablas de Heraclea. El nombre de Pandosia alude a la fertilidad de la zona, que, junto con la posición estratégica del lugar con respecto a la antigua red de carreteras, permitió que el asentamiento se desarrollara considerablemente, sobre todo en el periodo helenístico (siglos IV a III a.C.).
Sobre el antiguo asentamiento, surgió un nuevo centro en la Edad Media, del que hoy sólo queda la iglesia de S. Maria di Anglona. La iglesia existía ciertamente en 1092, y algunas de las estructuras se remontan al siglo XI, aunque su aspecto actual se ve muy afectado por los cambios que se han producido a lo largo de los siglos: los frescos que se conservan en las paredes de la iglesia se remontan a los siglos XII y XIII; la transformación de la zona absidal y la vestimenta decorativa del exterior pueden atribuirse a la primera mitad del siglo XIII; el ala izquierda de la iglesia, el ábside y las pinturas de santos en los pilares de la nave se remontan al siglo XV.
En el siglo XIV se produjo la destrucción de la ciudad de Anglona, y la catedral, aunque se salvó, fue perdiendo su prestigio. En 1931, la iglesia fue declarada monumento nacional, pero no fue hasta la década de 1960 cuando comenzaron las primeras restauraciones del conjunto arquitectónico y de sus frescos.
El interior está dividido en tres naves por dos sobrias columnatas que sostienen arcos apuntados y ojivales, y presenta una profunda cabecera que termina en un ábside. Es el monumento religioso más distinguido de la zona y una de las iglesias más espléndidas de Basilicata. Destacan especialmente los frescos, que se encuentran entre las manifestaciones artísticas más importantes de la Edad Media lucana. Del conjunto religioso, además del ciclo de frescos, cabe destacar el campanario cuadrangular con doble ajimez de dos luces, el ábside semicircular con arcos colgantes y la magnífica portada de finales del siglo XI, coronada por figuras de rostros humanos, los símbolos de los cuatro evangelistas con el Cordero en el centro y, a los lados, las figuras de los santos Pedro y Pablo.