Although the church is without tower or spire, the building is situated on the busy main north – south route stretching from east end of Princes Street through Newington towards Liberton.
Craigmillar Park Church is adjacent to the Royal Blind School, where the minister is Chaplain.
Within the garden is a memorial to people from the parish who gave their lives in the First World War.
Worship is currently held in the Mayfield South Building, which adopted the name of the former Craigmillar Park Church.
The congregation uses Church Hymnary 4th edition, occasionally supplemented by songs and hymns from other resources.