Helena, die Mutter des römischen Kaiser Konstantins, ließ an allen Orten nach dem Kreuz Jesu suchen. Am 13. September 326 soll das Kreuz der Legende nach gefunden worden sein. Kaiser Konstantin ließ zur gleichen Zeit die Grabeskirche (Auferstehungskirche) in Jerusalem errichten, die am 13. September 335 geweiht wurde. Einen Tag später, also am 14. September, wurde dort das Kreuz Jesu den Menschen gezeigt und zugänglich gemacht.
Das Fest Kreuzerhöhung ist bis heute eng mit der Verehrung auch lokaler Kreuzreliquien verbunden.