James IV visited building work at the quire in July 1506 and gave the master mason a tip of 9 shillings.
Built immediately to the south of Linlithgow Palace, the church was much favoured as a place of worship by Scottish Kings and Queens.
Robert Lindsay of Pitscottie included in his chronicle a story that, in the weeks before the Battle of Flodden, when James IV and his courtiers were in the church, a mysterious old man with a staff and a blue gown appeared and advised him not to go to war or listen to the advice of women.
[3] Mary, Queen of Scots, was born in Linlithgow Palace on 8 December 1542 and was baptised in St Michael's Church.
By the late 19th century tastes had changed radically, with the installation of the church's first post-Reformation stained glass windows.