Church Street was originally named Church Lane and was referred to as this by John Harrison's in his survey of the town centre streets for Thomas Howard, 21st Earl of Arundel in 1637.
In 1785 Church Lane was widened by taking a section of the nearby churchyard which resulted in the exhumation of several bodies and coffins.