Se piensa que la primera iglesia en el sitio fue fundada en 627 por Paulinus, el primer arzobispo de York, cuando visitó el área mientras bautizaba a los creyentes en el río Trent.

[4]​ En 956, el rey Edwy cedió tierras en Southwell a Oskytel, arzobispo de York, sobre las que se estableció una iglesia minster.

La reconstrucción normanda de la iglesia comenzó en 1108, probablemente como una reconstrucción de la iglesia anglosajona, comenzando en el extremo este para que el altar mayor pudiera usarse lo antes posible y el edificio sajón se desmantelara a medida que avanzaban los trabajos.

Muchas piedras de esa primitiva iglesia anglosajona anterior fueron reutilizadas en la construcción.

El trabajo en la nave comenzó después de 1120 y la iglesia se completó hacia 1150.

[6]​ El presbiterio normando era cuadrado (para un planta de la iglesia original, ver Clapham, 1936).

Los combates vieron a la iglesia seriamente dañada y se dice que la nave fue utilizada como establo.

[10]​: 118  En 1720 se habían completado las reparaciones, teniendo entonces un techo de paneles planos la nave y los transeptos.

[12]​ En peligro de colapso, las torres fueron desmontadas en 1805 y re-erigidas en 1879-1881 cuando la minster fue ampliamente restaurada por Ewan Christian, un arquitecto especializado en iglesias.

[cita requerida] En 1579, la reina Isabel I promulgó un conjunto de estatutos y el capítulo funcionó bajo esta constitución hasta fue disuelto en 1841.

La fachada occidental tiene agujas piramidales en sus torres, una característica única en la actualidad, aunque común en el siglo XII.

[5]​ Las agujas existentes datan solo de 1880, pero reemplazan a las destruidas por el fuego en 1711, que están documentadas en ilustraciones antiguas.

Hay un pasaje abovedado entre las aberturas de las ventanas interiores y exteriores del clerestorio.

Los transeptos tienen tres pisos con arcos de medio punto, como la nave, pero sin pasillos laterales.

Este portal tiene cinco órdenes y está dividido por un eje central en dos arcos subsidiarios con un círculo con cuadrifolio arriba.

Las capiteles en particular están profundamente tallados, lo que aumenta el sentimiento de realismo.

A menudo se pueden identificar especies de plantas individuales como hiedra, arce, roble, lúpulo, espino.

El botánico Albert Seward publicó una descripción detallada de las tallas y su identificación en 1935[27]​ y Nikolaus Pevsner escribió la descripción clásica titulada The Leaves of Southwell, con fotografías de Frederick Attenborough, en 1945.

Los coristas se educan en la Minster School, lo cual es inusual entre las escuelas de coro así como en el sector estatal.

The Friends of Cathedral Music fue fundada en 1956 por Ronald Sibthorpe, impulsado por una decisión del preboste de abolir el coro del sábado para que los empleados laicos pudieran ver fútbol en Newark-on-Trent.

[29]​ En los últimos años, varias intervenciones del coro ha sido transmitidas en la BBC Radio 3, que ha grabado CDs, ha realizado giras por Europa y filmado programas navideños y estrenos mundiales de obras especialmente encargadas, como la Misa Southwell Millennium de Paul Patterson.

"I cannot recall a more impressive programme of church music in many recent years.

Cantan en la Eucaristía Familiar de las 9.30 a. m. los domingos una vez al mes y en Evensong todos los lunes a las 5.45 p. m. El repertorio del coro consiste en música escrita para voces altas e incluye música de compositores como Jean Langlais, Charles Wood y George Dyson.

Se compone de hasta treinta miembros que ensayan los viernes por la noche.

Actualmente dirigido por el subdirector de Música, el coral fue fundado en 1994 por Philip Rushforth y Paul Hale.

La coral está invitado a realizar conciertos y servicios ocasionales fuera de la minster.