La cathédrale Saint-Paul est l'église cathédrale du diocèse anglican de Sainte-Hélène situé sur l'île du même nom. Elle se trouve à environ trois kilomètres au sud de la capitale Jamestown, dans le quartier Saint-Paul.
L'église a été construite à la place de la précédente "Country church", qui existait depuis le début de la colonisation de l'île à la fin du XVIIe siècle. Les travaux de construction de la nouvelle église, commencés en 1850, se sont terminés en 1851, et l'église a été élevée au rang de cathédrale en 1859, année de la création du diocèse de Sainte-Hélène, qui comprenait à cette époque les îles de l'Ascension et de Tristan da Cunha.