Der Kirchenbau nach einem Entwurf des schottischen Architekten John Honeyman wurde 1862 begonnen und im Dezember des folgenden Jahres abgeschlossen. Die Skulpturen schuf John Mossman. Die Gesamtkosten beliefen sich auf 12.400 £. 1865 wurden drei von Ward and Hughes gestaltete Bleiglasfenster in die Apsis eingesetzt. 1873 wurden Ergänzungen hinzugefügt. Ursprünglich für die United Presbyterian Church of Scotland erbaut, gelangte die Kirche über Fusionen zur Church of Scotland.[2] Das als Triptychon gearbeitete Kriegerdenkmal wurde 1923 von Evelyn Beale gestaltet. Die Fenster des Querschiffs gestalteten Alfred Webster 1913 und Gordon Webster in den 1950er Jahren.[1]
Zunächst als Pfarrkirche genutzt, fusionierte die Kirchengemeinde in den 2010er Jahren mit der benachbarten Gemeinde. Als Pfarrkirche wurde die nahegelegene Kelvin Stevenson Memorial Church auserkoren[3], wodurch die Lansdowne Parish Church obsolet wurde. Bereits 2010, noch zu Zeiten der Nutzung, wurde das Gebäude in das Register gefährdeter denkmalgeschützter Bauwerke in Schottland aufgenommen. Im Rahmen einer Begehung im Jahre 2014 wurde sein Zustand als verhältnismäßig gut bei geringer Gefährdung eingestuft.[4]
