Um das Jahr 1180 überließ der wohlhabende normannische Kaufmann und Gutsherr von Titchfield Jean de Gisors den Augustiner-Chorherren der Abtei Southwick ein Grundstück, so dass sie darauf eine Kapelle errichten konnten. Diese Kapelle wurde im 14. Jahrhundert zur Pfarrkirche und im 20. Jahrhundert zur Kathedrale erhoben. Von diesem Originalgebäude sind immer noch der Altarraum und das Querschiff erhalten geblieben. Zwischen 1683 und 1693 wurde der alte Turm und das Kirchenschiff abgerissen und durch ein neues Hauptschiff, Seitenschiffe und einen neuen Turm ersetzt.
Zwischen 1902 und 1904 war die Kirche geschlossen, um notwendige Restaurierungsarbeiten durchführen zu können. 1927 entstand die Diözese Portsmouth. 1932 veröffentlichte Sir Charles Nicholson Entwürfe zur Vergrößerung der Kirche. Diese Pläne konnten jedoch nie verwirklicht werden. 1991 wurde die Kathedrale schließlich fertiggestellt, wobei das Gebäude allerdings wesentlich kleiner als geplant ausfiel.
Die Orgel wurde 1994 von den Orgelbauern Nicholson & Co. (Malvern) in der Kathedrale aufgestellt. Das Instrument war für die Holy-Trinity-Kirche in Bolton erbaut worden und wurde dann in der Kathedrale in dem vorhandenen Orgelgehäuse aus dem Jahre 1718 eingebaut. Das Instrument hat 60 Register auf vier Manualen und Pedal. Die Trakturen sind elektrisch.[1]
