Logo após a morte de Fausta, Helena, que teria já perto de oitenta anos, fez uma peregrinação à Palestina. Lá dedicou-se a identificar os alegados locais onde se teria passado episódios da vida de Jesus Cristo. Ordenou a construção de igrejas, como a da Natividade em Belém e o Santo Sepulcro em Jerusalém. Helena faleceu pouco tempo depois de ter regressado da peregrinação, em Constantinopla, tendo sido sepultada em Roma.
Em 337 foi anunciado que a cruz onde Cristo foi crucificado (Vera Cruz ou Cruz Verdadeira) teria sido descoberta no Gólgota, tendo Helena sido identificada pela tradição com esta descoberta em finais do século IV.