The medieval old parish church is located in the centre of Falkirk, and may have been founded as early as the 7th century.

The earliest parts of the present building date to around 1450, and indicate that the medieval church was on a cruciform plan, with a tower at the centre.

In 1810 the matter came before the Court of Session, which ruled that the tower should be retained, but the remaining medieval building should be demolished and replaced.

The proposals of James Gillespie Graham were adopted, and the contract was awarded to William Black, wright and Henry Taylor, mason.

[5] Notable tombs in the churchyard include: Here lyes Sir John the Grame, baith wight and wise, Ane of the chiefs who rescewit Scotland thrise, Ane better knight not to the world was lent, Nor was gude Graham of truth and hardiment [6]