St. Paul's is a daughter church of Christ Church, Lisburn. The Parish was intended to serve the Tonagh estate, Moira Road, Ballinderry Road and the new housing estates planned for the area. The present site was purchased by Christ Church in October 1959.

The Rev. Ken Cochrane became curate in charge of the new district of St. Paul's in May 1962. Two army huts were aquired with the help of the Army and erected in an L shape joined together by a kitchen area. The huts were renovated by voluntary labour, saving the church many thousands of pounds. One hall became the church and the other the church hall and were opened and dedicated on Saturday 8th September 1962.

The foundation stone of the present church was laid on Saturday 10th November 1962 by Mr. Robert Boomer in the presence of the Lord Bishop (Rt. Rev. R. C. H. Elliott, D.D.) and the church was consecrated on 25th January 1964. The building cost £40,000.

Having lived in temporary accommodation in Belvoir Crescent, the Rev. Ken Cochrane moved in 1964 to 'Hawtree', which was later to become the Rectory of St. Paul's Parish. He was instituted as Rector in January 1965 and St. Paul's became a separate parish in 1966. The present Parochial Hall was opened in May 1974. The Rev. Ken Cochrane was appointed Canon of St. Anne's Cathedral in 1986 and received his Doctor of Philosophy degree in 1988 and was appointed Canon of St. Patrick's, Dublin, in 1990. The Rev. Canon Dr. Ken Cochrane retired in December 1998 and became assistant to Canon McCombe at Christ Church in 1999. The present Rector, the Rev. James Carson, was instituted here in June 1999.