The Malayalam Congregation was started in 1876 by Mr. M. Chandy, followed by regular Worship services by Rev. M P Mathen in 1878. At this time, General Cullen, the British Resident, arranged divine services for Europeans in the Residency. In order to build a permanent place of worship for the members of the Church of England, both European and Indian, they collected about Rs.2600 and received an equal amount from the Govt. of Fort St. George. The Travancore Govt. granted the site and timber free, and lent the services of an able surveyor, Mr.Shedden, to supervise the construction work. General Cullen in the presence of Ramavarma Utram Tirunal, the Prince of Travancore and of many Christians and non-Christians laid the foundation stone of the Church on 13 December 1858. The Bishop Dealtry of Madras under the name “Christ Church” consecrated the Church on 15 November 1859. The Church furniture and accessories were the gifts of individuals or were bought out of funds subscribed by the members.

The Maharaja of Travancore gave a” Neetu” to the Church in which the land and taxes have been given free to the worshipping community. The War Memorial in front of the Church was a part of this sanctuary and regular commemoration of Martyr’s Anniversary was conducted every year with prayer ceremony by this Cantonment Church. The land for road development till the present boundary has been given to the State Government by this Church, free of cost. This is the oldest Church in the Trivandrum city.and has a unique colonial, Anglican architecture

The membership strength of the natives began to increase as more and more families from central Travancore settled in the city in connection with jobs in and around Trivandrum.The Church from the beginning had a vision to extend a helping hand to the less privileged outside the membership of the church. Under the initiative of Christ Church, three outstation churches at Karali, Muttathara and Mudavanmugal were established. The members of the outstation churches were not financially well off and therefore Christ Church used to shoulder major expenses for construction and maintenance of church buildings, mission houses, nursery school and other establishment cost. Of the three outstations, permanent church buildings have been constructed for two and the third will be constructed shortly

Till 1973, Christ Church Sunday School was functioning in the Malayalam Department of the University College as per permission accorded by the Government.