Segons la història oficial de Sant Núvia a l'Església, el lloc que l'església es basa en ha estat un lloc de culte no gaire temps després els Romans van establir Londonium 43 CE. Al voltant de la dècada de 6 de segle, la primera pedra de les parets de l'església va ser construïda en el lloc web – es creu que l'església va ser fundada per Sant Núvia (Sant Brigid de Kildare) si mateixa d'Celta monjos que s'ha establert a Londres. A causa de la seva fortuït ubicació com la primera església trobat en la ruta entre Londres i Westminster, Sant Núvia es va convertir en un important lloc de reunió. Una de St. Núvia més gran de la reclamació a la fama és que la churchyard va ser el lloc d'Anglaterra de la primera impremta amb tipus mòbils en 1501. Malauradament, Sant Núvia, va ser totalment destruïda per el Gran Incendi de Londres l'any 1666. Finalment, l'església va ser totalment reconstruït i avui, és designat com un Grau I edifici, fent St. Núvia a l'Església un lloc històric protegit.