L’Histoire locale suggère qu’une église dédiée à St Nicholas fut construite sur le site actuel dans la même période que le château proche.

Cependant, vers le milieu du 14e siècle, cette église était dans un état lamentable suite aux conséquences de la ‘peste noire’ qui ravagea le pays (avec comme conséquence une diminution de la population et un accroissement de la pauvreté).

En 1380, le 4e Comte d’Arundel, Richard Fitzalan, fonda un collège de chanoines séculiers, c'est-à-dire une communauté religieuse assurant les services religieux quotidiens et priant pour les âmes des membres de la famille du fondateur. Successivement la construction de l’église que vous visitez ce jour commença.

Ce qui distingue l’église d’Arundel c’est que le 12 décembre 1544, quelques jours avant que Henry VIII ordonne la destruction des sépulture-chapelles, le 12e Comte donna le Collège au Roi qui, quelques jours plus tard, le vendit au Comte pour 1.000 marks plus une location annuelle.

Le chœur de l'église était devenue ainsi la propriété du Comte et de ses descendants. Elle est maintenant connue comme ‘La Chapelle Fitzalan’ et est accessible uniquement par les jardins du château.

Encore aujourd’hui la nef continue d’être utilisée comme l’Eglise Paroissiale d’Arundel. Comme conséquence directe de la Réformation l’église initialement un temple religieux fut dénudée de tous ses ornements et décorations de tous genres. Ses autels dédiés à de nombreux saints, ses statues et ses vitraux furent enlevés et les peintures murales détruites ou recouvertes par des couches de peinture anodines. Par contre de nombreuses rangées de bancs remplirent bientôt la nef.

Pendant le 19e siècle l’Eglise d’Angleterre redécouvrit ses origines catholiques et les églises furent de nouveau décorées. Un grand autel, des retables, et des vitraux retrouvèrent leurs places dans l’Eglise St Nicholas. Des stalles pour le chœur furent installes.