Fejø Church oldest part was constructed in 1240, while the chancel, nave and church porch were added over the subsequent decades. In the Middle Ages the church was dedicated to St Nicholas, the patron saint of sailors. The church is situated right down by the water and originally served as a church for the surrounding islands, from where the congregation came to church by boat.
The church has a tiled pyramidical roof. The altarpiece dates back to the 17th century and is made by the same master as the pulpit and the epitaph on the previous vicars of the church. The Gothic limestone font was made in Gotland.
References:The Church of St Donatus name refers to Donatus of Zadar, who began construction on this church in the 9th century and ended it on the northeastern part of the Roman forum. It is the largest Pre-Romanesque building in Croatia.
The beginning of the building of the church was placed to the second half of the 8th century, and it is supposed to have been completed in the 9th century. The Zadar bishop and diplomat Donat (8th and 9th centuries) is credited with the building of the church. He led the representations of the Dalmatian cities to Constantinople and Charles the Great, which is why this church bears slight resemblance to Charlemagne's court chapels, especially the one in Aachen, and also to the Basilica of San Vitale in Ravenna. It belongs to the Pre-Romanesque architectural period.
The circular church, formerly domed, is 27 m high and is characterised by simplicity and technical primitivism.