Built in the 16th century on the location of an older edifice from the 11th century, from which the convex apse on the northern wall of today’s church remains. It was extended in the 18th century, and restored and 2013. On its façade there is a bell-cot with two openings and one bell. It is a single-nave building with a sacristy. The church was originally smaller (the apse is only 1.5 m wide), with probably a central floor plan with apse niches. The apse is very similar to the one in the Church of St Michael the Archangel above Lim. There are three altars in the church, all made of stone and with wooden retables.
On the location of today’s parish church in Gradina there was once an older church, built no later than in the 11th century. The structure of today’s church shows a convex apse in the northern wall, visible from both the outside and inside, that belonged to the older church. The apse is 1.5 m wide and suggests that the older church was quite small. The apse was located on the northern part of the church, which is a unique case and indicates that the old church building probably had a centralised floor plan with apse niches. The wall of the apse was irregularly constructed with small pieces of crushed stone laid into a rich layer of mortar. The distinctly rustic architectural style suggests that the church was built by local (folk) masons. The older church still existed in the 15th century, as evidenced by the map of the monk Mauro, which shows the feudal property of Saint Michael above Lim and the surrounding homesteads. The older church was demolished in the 16th century, when today’s church was being built, leaving only the aforementioned apse.
Today’s church was expanded in the 18th century and restored in 1975 and 2013. On its façade there is a bell-cot with two openings and one bell. There are three altars in the church, all made of stone and with wooden retables. The main altar is turned toward the congregation, has a stone tabernacle with an image of St Andrew, the church titulary, together with images of the Blessed Virgin Mary with a Child, Saint Romuald and Saint Sophia. The niches behind the altar contain the images of St Michael and St Romuald. On the right altar there is an oil painting depicting the blessed Miroslav Bulešić, whose relics are embedded into the main altar. The church also houses a stone baptismal font with the upper part made of wood, and a holy water font with a relief.