The first Saxon church in the town was probably a wooden one on higher ground overlooking the river and was replaced by the first stone church. This had a nave of 12 metres by 7 metres and a chancel 6 metres in width but of uncertain length as when excavated part of it lies under the present Salvation Army citadel. This church, of finely cut stone was probably built in the mid 10th century. When the 12th century castle was built the church was contained within it and several Norman tombstones from the graveyard have been found, some are in Trowbridge Museum while one is in the porch of the present parish church.