Sainte-Hélène, mère de l'Empereur Constantin I, a découvert à Jérusalem, la croix sur laquelle Jésus a été crucifié. Une partie de cette croix a été portée au IVème siècle dans cette église et a été gardée comme une relique. La cathédrale a été nommée d'après cette Sainte-Croix.