There was a small congregation meeting in New Brighton when Robert Hurworth moved in to Egerton Street in 1863. He established a Sunday School in his own house and such was the interest from parents and friends that a church building committee was established and the site bought for £240. The foundation stone was laid on 22nd April 1870 and, with the usual great ceremony, the opening took place on 23rd November 1870. The original building was shaped like a Greek cross with transepts and the tower carried a saddle-back steeple. The entrance door was on Rowson Street. In time the congregation expanded and the nave walls were moved to their present position. In 1968 the steeple was found to be unsafe and 25 feet was taken off it and the steeple replaced with a modern cap.
Originally the church was known as New Brighton Weslyan Church and then New Brighton Methodist Church. The name St Andrews is relatively modern following the union with Ennerdale Road Presbyterian Church (“Andrew went and called his brother”) and, since that time (1979), Oxton Road Methodist Church and Liscard URC have also joined the congregation whilst the Manor Church Centre joined St. Andrews in October 2010.