St Columba's Presbyterian Church is a Presbyterian church at the corner of Venn and Keane streets in , a suburb of Perth, Western Australia.
The suburb of Peppermint Grove was originally predominantly Scottish, and thus Presbyterian. An earlier building, called the St Columba's Presbyterian Church Hall, was built on Venn Street in 1896. It was the first church building in Peppermint Grove and also acted as the only school in the neighbourhood until the construction of the Cottesloe State School.
A few years later, land on the corner of Venn and Keane Streets was donated by Alexander Forrest to build the current church building. It was designed by architect Louis Bowser Cumpston.
Construction began on 20 November 1909, when the first stone was laid by Moseley.
Worship services take place every Sunday at 10am. The current minister is Kwangho Song.