The church is approached through a small courtyard. The main gates are those provided by Mrs Younger: those to the south were given in 1957 by Dr Dorothy Douglas to replace those removed during the Second World War. Castle Wynd House, a 17th century building with a crowstepped tower added in 1921, is on the north of the courtyard. Ahead, through the pillared entrance portico, is the church hall, and the church itself fills the south side.
The chancel and bell towers are the earliest of the church buildings, and were designed by John Douglas of Chester and erected between 1906 and 1909 by C. F. Anderson, a local architect. The stone was quarried locally from Nydie Quarries above Strathkinness. The work was carried out by local firms Carstairs and Thom. Note the weather vane in the form of a fish, appropriate to the site of the church in the fishing quarter of the town. The more recent buildings in the complex were designed by architect Paul Waterhouse, apart from the rectory which was designed after Waterhouse's death by Reginald Fairley. These buildings are of Cullaloe stone quarried near Aberdour.
The war memorial of grey Forest of Dean stone was unveiled in 1924.