Tour Scotland video of St Andrews Church Tower and cemetery on ancestry visit to Peebles, Scottish Borders. The oldest building in Peebles is the tower of St Andrew's Church. The church was founded in 1195. It was destroyed by the soldiers of Henry VIII. The stones of the ruins were pilfered for many other local buildings leaving only the tower standing amongst the gravestone of the churchyard.