St Andrew's Tower, Peebles, The Borders, Scotland. The oldest building in Peebles is the tower of St Andrew's Church. The church was founded in 1195. It was destroyed (along with many other Borders abbeys and priories) 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. Another ancient church in the town is the Cross Kirk, founded in 1261. Although now mainly ruins, the Cross Kirk plays a prominent part in the local festival.