On Norfolk Island in 1882, the church of St Barnabas was erected to Patteson's memory, with windows designed by Edward Burne-Jones and executed by William Morris. In 1920, the Melanesian Mission was relocated from the island to the Solomon Islands to be closer to its target population. Port Patteson on Vanua Lava and Bishop Patteson Theological College in the Solomon Islands are both named after him. The Martyrs' Pulpit in the nave of Exeter Cathedral was erected in memory of Bishop Patteson who was ordained in the cathedral. It was designed by George Gilbert Scott in the 1870s.