The original church is said to have been founded by Saint Baldred of Tyninghame, also known as St Baldred of the Bass, in the 6th century. The tower of the present church dates from 1631, and the main building from 1770. It was enlarged in 1824 and the interior was redesigned in 1892. The St Baldred window was installed in 1959.
Amongst the persons buried in Prestonkirk churchyard are:
- Andrew Meikle, the inventor of the threshing machine
- George Rennie, agriculturalist and brother of John Rennie, civil engineer
- The monumental inscriptions at Prestonkirk were published by the Scottish Genealogy Society in 2000.
- Local History Society, "By the Linn Rocks", 1999
- Description of building by Chris Tabraham, Principal Inspector of Ancient Monuments with Historic Scotland
- "Prestonkirk Parish Church". The Gazetteer for Scotland. 2015. Retrieved 8 September 2015.
- "Prestonkirk". Scotland's Churches Trust. Retrieved 8 September 2015.
- Prestonkirk, East Lothian, monumental inscriptions. Scottish Genealogy Society. 2000. p. 124. ISBN 978-0901061812.
- Ritchie, David (June 1999). By the Linn Rocks: The Story of East Linton and the Parish of Prestonkirk. East Linton Local History Society. p. 136. ISBN 978-0953597406.
- Tabraham, Chris (28 May 2012). "A Short History and Tour of Prestonkirk Parish Church". Retrieved 8 September 2015.
- Webpages of Prestonkirk
- RCAHMS - Watch tower at Prestonkirk
- Historic Environment Scotland. "Prestonkirk Parish Church... (Category A) (LB14530)".