Nostra Segnora de Mesumundu is located in the archaeological complex with the same name. It was built in the 6th century, during the Byzantine domination of the island, over a pre-existing Roman structure (2nd century AD). The Byzantines re-used part of the walls of the Roman building, as well as the aqueduct. The edifice could have been used as a baptistery. However, it is also possible that it was used for the purification of ill people through an immersion rite.
In 1063, the structure was donated by the Giudice (duke) Barisone I of Torres to the Abbey of Montecassino. When monks came from the Italian religious community, they adapted the building for Roman Catholic use, adding an apse and a new entrance (demolished in 1934). For the work, they used materials from the nearby Roman ruins and the nuraghe Culzu.
References:The first written record of church in Danmark locality date back to the year 1291. Close to the church are several stones with a Christian text and cross inscribed. The oldest parts of the present red-brick church are from the 1300s. In the late 1400s the church was enlarged to the appearance it has today. The church has been modified both internally and externally several times, among other things after the fires in 1699 and 1889. There are lot of well-preserved mural paintings in the walls.