Originally the Presbyterian congregation met in a house on Mary Street until the present church was built in 1850. The Gothic revival church was erected due to the demands of a Scottish regiment that was based in Rostrevor in the mid 19th Century.