Infolge der Hungersnot in Irland wanderten Ende der 1840er Jahre zahlreiche Iren nach Südwestschottland aus. Darunter befanden sich auch Anhänger der protestantischen Church of Ireland, für welche neue Kirchengebäude bereitgestellt werden mussten. Im Jahre 1851 wurde zu diesem Zwecke ein Gebäude angemietet, welches sich jedoch bald als zu klein erwies. Der Bau der Holy Trinity Church wurde 1857 nach einem Entwurf des schottischen Architekten "James Wallace" begonnen und 1859 abgeschlossen. George Gilbert Scott wurde 1876 mit der Ausgestaltung betraut. In diesem Zuge wurde auch eine Orgel von "Hill &amp; Sons" aus London installiert. Zusammen mit dem Eingangsbereich wurde 1895 eine Gemeindehalle von Wallace hinzugefügt. Es bestanden auch Pläne zur Errichtung eines Glockenturms, die jedoch niemals umgesetzt wurden. Mitte der 1960er Jahre wurde ein Anbau hinzugefügt.