Polska pieśń miała kilkanaście różnych odmian redakcyjnych, różniących się np. formą literacką – w niektórych występuje proza rymowana, w innych zastosowano układ wierszowany[2]. Najstarsza znana wersja pochodzi z drugiej połowy XV w. (rękopis przechowywany jest w Bibliotece Narodowej, sygn. Rps 3039 I, karty 52v–54v)[3][4]. Inne wydanie, również pochodzące z drugiej połowy XV w., to śpiewnik bernardyński z Kobylina (przechowywany w Bibliotece Raczyńskich w Poznaniu)[2]. W tej odmianie pieśń ma układ wierszowany, składa się z 44 wersów podzielonych na strofy po 4 wersy każda.
Inne tytuły, pochodzące z incipitów różnych wariantów tekstu[3]:
O Krzyżu najświętszy, bądź pozdrowion,
O święty krzyżu, bądź pozdrowion,
Bądź pozdrowion Krzyżu Pana Wszechmocnego,
Bądź pozdrowion, Krzyżu Pana Wszechmocnego,
Bądź pozdrowion, Krzyżu Pana Wszechmocnego (trzy różne odmiany),