La construction de la cathédrale a été lancée par le Père Wulstan Richards en 1875. Elle a été conçue par Peter Paul Pugin, son édification a pris deux ans pour un coût de 10 000 £. Le bâtiment a été ouvert au public le alors qu'il était encore en construction. Il s'agit d'un bâtiment classé Grade II.
Construite à l'origine comme une église, elle a été convertie en une cathédrale en 1987 lors de la création du diocèse de Menevia.
