After the restoration between 1885 and 1888, Floda church with its 67 meters is usually seen as one of Sweden's largest and grandest rural churches.
The church is built of stone and was originally built in the 12th century. The church room was extended to the east at the beginning of the 15th century and later in the same century the church was given a vault. In the 1480s, Albertus Pictor painted frescoes on the ceiling with events from the Bible. One of the larger motifs depicts Samson killing a lion. The paintings have never been whitewashed and are therefore very well preserved.
In the 1630s, a major rebuilding began. The church was extended to the south and got two naves. A new sacristy was built. In addition, a burial choir (Kaggska gravkoret) was built in the east, dedicated to Field Marshal Lars Kagg and his family. The exterior of the choir was completed in 1666. Lars Kagg died in 1661. The tomb choir has stucco work by Carlo Carove.
During the 19th century, the church suffered a period of decline. Among other things, the original tower collapsed and the south nave was demolished. In 1885–1888, the church was rebuilt into a three-nave Neo-Gothic brick basilica.