Originally the church was built in the first half of the 13th century. Due to the location of the building on the artificial mound, shortly after completion of the construction, there were problems with the statics, which were solved by the addition of buttresses. In the fourteenth century, the church was decorated with frescoes. Over the next several decades, despite structural changes, the apse, the tower and the entire western side collapsed. In the mid-sixteenth century, the church was restored, although without a tower and with a changed presbytery. In the second half of the eighties of the twentieth century, the church renovation began, preceded by archaeological research.
The church was situated on an artificial mound, probably built in the early Iron Age. It was erected as a classic Romanesque building consisting of a long nave with a western gallery, a semicircular apse on the eastern side and a tower on the west. The southern façade and the northern wall of the nave of the church were decorated with pilaster strips connected to each other in the upper part and creating a series of blind arcades with semicircular finials.
After the 16th-century reconstruction, the west façade was stripped of the tower, and the apse was rebuilt into a polygonal chancel. Inside, it was separated from the nave by a double chancel arcade. Since the new chancel was lower than the original apse, a new, gothic structure was inserted into the romanesque arch. From the fourteenth century, the interior of the church was decorated with gothic wall paintings, depicting, among others, Archangel Michael weighing the souls, St. Catherine and St. Nicholas.
Website apsida.sk, Nová Dedinka.