Ulnes Church is built of stone and dates back to around 1265. It was first mentioned in writing in 1307. The church has elements of both Romanesque and Gothic architecture.
The wall decorations in the choir and of the choir arch are from the 1790s. Among them are illustrations such as Jesus with three of his disciples and Zacchaeus in the mulberry tree. Ullnes church is the only one in Norway featuring an illustration of the Zacchaeus story. The altarpiece from 1850 has its own special history. By means of a pull-string, the Three Holy Kings can revolve around Maria and the child. This is the only altarpiece in Norway with a feature of this kind.