Built in the 15th century, in the churchyard of a 12th-century or earlier chapel,[1][2] the former collegiate church was listed category A by Historic Scotland on 14 December 1970.

[1] The sandstone church was built with a tower and stone, octagonal spire, rectangular chancel, and a nave with transepts.

[3][2] This included the absorption of earlier Gothic features from the previous building and the erection of the characteristic barrel vaults, which may have concluded by 1436.

[citation needed] The remodeling of the more sophisticated, pre-existing vault like the one in the south transept shows a structurally slightly arbitrary pattern of two semi-quadripartite arrangement of ribs rising from a springing point at the centre of the bays.

[2] The east choir and the adjacent sacristy are the only original roofs that survived and the vaults of the nave and aisle were re-made in precast concrete ribbed panels during the restoration from 1903 to 1905 by George Henderson.

Leonardo da Vinci's Last Supper was the inspiration for the heads on the carved corbels made by William Birnie Rhind.