A church of St Andrew was mentioned in the Domesday Book, and there is a definite mention of a church on the current site in 1194. It was always a small church, and from at least 1331 until 1443, it was dependent on St Martin, Coney Street. The oldest surviving part of the current building is the chancel, completed in 1392 by Hugh Grantham, while the nave was built in the 15th century. The church was closed in 1559, and in 1586, the parish was merged with that of St Saviour, St Saviourgate.[1][2][3]
The church building had a wide variety of uses over the next few centuries. At the start of the 18th century, it was claimed to be serving as both a stable and a brothel. From about 1730, it was St Peter's School, and then from 1823 it was the infant section of the school. By this time, the chancel was a ruin, but by 1850 it was rebuilt as a cottage.[1][2][3]
By 1956, the building had been converted back into a church, and since then, it has been used by an independent Christian Brethren congregation. Most of the medieval walls survive, consisting of a mixture of magnesian limestone, reused Roman gritstone blocks, and brick infill. The chancel has one original window, and the nave has two. The chancel arch survived, blocked, and there is the lowest stage of a wooden bell turret, now inside the roof.[1][2][3]