The parish church of Saint Paolo was mentioned for the first time in a document dated 873 A.D. Between the Xth and XIth centuries the pieve of Vico Pancellorum was headed by a group of clergymen; it later passed into the hands of a federation of lords of Valdilima who collected the tithes. The area administrated by the pieve was not particularly large, though it received quite high revenues. The first stage of construction of the building that can be seen today dates back to the XIIth century showing a three aisle plan with a semicircular apse. The pieve was built using different techniques by successive teams of masons. The separate bell tower on the north-eastern corner was also built in the XIIth century. In the XVth century a second entrance was opened on the north side and the apse was entirely rebuilt maybe following a collapse due to an earthquake. These works are mentioned in an inscription on the main portal dated 1545. In the Baroque period the church was renovated and square windows were opened along the nave replacing the Medieval monofore. The bell tower was raised in the same period as the new building erected south of the church incorporating the lower part of the apse. In a more recent intervention, carried out in the 1920's after an earthquake, the Medieval monofore were restored, a round window was inserted in the façade and the bell tower was crowned with merlons. The building preserves the architectonic simplicity of its original apse and Medieval façade, while the central walls and the covering vaults are lost. As it appears today the building is the result of an important renovation carried out in 1830.