At the Revolution in 1690 the incumbent of Largs, the Reverend Henry Littlejohn who had been instituted to the parish by the Archbishop of Glasgow in May, 1680 was deprived of his charge on 25 April 1690.

There is no record of Episcopal worship in Largs until the middle of the nineteenth century when a meeting was held in an endeavour to establish some form of public worship for Episcopalians in the town and surrounding district. A large room in Dr Ritchies house, Kirkton Hall, in West Kilbride had been furnished as a chapel by the Provost of the Collegiate Church on the Isle of Cumbrae with the approval of the Bishop of Glasgow & Galloway and was served from Cumbrae for six years with visiting clergy acting as chaplains during the summer. In Largs the first congregation met for worship in a room in the Brisbane Arms (now the George Hotel).

On Easter Monday 1849 at a public meeting of the members of the Episcopal Church in Scotland resident in Largs and district it was unanimously agreed to establish a regular form of public worship in the town and to receive the regular ministrations of a clergyman. The Constitution of the Church was agreed and the Bishop was asked to confirm the appointment as the settled minister of the congregation of the Reverend Edward Waylew who had been ministering to them during the previous three months.

Mr Waylew was succeeded in the following year by the Reverend I.M. Martine and in 1856 by the Reverend W.A. King. At the meeting on Easter Monday 1856 at which the latter's appointment was confirmed, the property of St Columba's (formerly the meeting place in Largs of the Relief Church of Scotland which had succeeded from the Church of Scotland) was, through the liberality of the Hon George Frederick Boyle, made over to the Scottish Episcopal Church. This, the first St Columba's was on the site now known as Sandringham. The church was altered internally to be more in keeping with the rites of the Episcopal Church: the seating was rearranged, the altar area carpeted, communion rails erected and the organ resited.

At a meeting of the congregation on 19 January 1876 it was decided to dispose of the ground which had been acquired for the building of a rectory, to sell the church and to build a new church and rectory on ground in Aubery Crescent. The land for the new church and parsonage had been gifted to the Church by Miss Charlotte Aubery Arethusa Brisbane of Brisbane House. An anonymous benefactor (later identified as the Earl of Glasgow) bought the former church and land and resold it, donating all proceeds towards the cost of the new building.

Miss Brisbane was the grand-niece of Sir Thomas MacDougall Brisbane, Governor of New South Wales, Australia, and the Brisbane family was closely linked with the church from its beginning until the death in 1932 of its last surviving member. The Boyles (family name for the Earls of Glasgow), too, have not only supported the church generously but served it well as lay electors, churchwardens, vestrymen etc down through the years.

The architects of the new church were Messrs Ross of Inverness and the foundation-stone was laid by Miss Brisbane on 2 August 1876. Built in the Early English style and consisting of a nave, chancel and organ chamber, but lacking the tower above the west porch shown in the original plans, the church was erected the following year and was consecrated on St Columba's Day - 9th June 1877.

The longest serving Rector in the history of the congregation was Canon W.L. Low whose ministry spanned 41 years from 1880 to 1921. One of the most prominent members of the congregation at this time was the famous scientist Sir William Thomson, later Baron Kelvin of Largs, who was an active vestryman for many years. Canon Low was a first class mathematician and collaborated with Lord Kelvin in solving many of the latter's mathematical problems. He was also an author of several books. The Canon took an active interest in the life of the community, was a member of the School Board and, for a brief period, a member of the local Council. Referring to his term as a councillor he said "no man can be a member of the Council without becoming a moral and physical wreck!"

Miss Brisbane's gift of land did not include the ground between the Rectory and Aubery Crescent and in 1889 it was purchased for £120 to preserve the amenity of the Rectory.

In 1892 fire gutted the vestry and damaged the organ. The original Baptismal register was damaged but entries were still legible enough to be copied into the present Register. The first baptisms were recorded in 1848.

In 1929 a bequest of £400 from the estate of the late Mrs Brisbane was used to provide new choir stalls, oak panelling on the walls on either side of the altar, and a new organ case. New oak altar rails were gifted in 1938 as a memorial to the Reverend Canon J.G. Grieve.

Due to a sharp growth in membership, many of whom were Anglicans who had moved into the area to work in new local industries and construction projects, the need for a church hall became apparent. Until this point, meetings including Sunday School Classes had been held in the Rectory. The foundation stone of the church hall was laid in 1966 and the hall opened for use the following year.

In 1980 the original Rectory was sold and a purpose built bungalow was constructed on land behind the church for the use of the incumbent.