Το Τάγμα ξεκίνησε από την εποχή του Μεγάλου Κωνσταντίνου και έφερε τους βαθμούς:
Αρχηγού
Ταξιαρχών
Ιπποτών
Σταυροφόρων
Αρχηγός και αρχιστράτηγος του Τάγματος ήταν ο εκάστοτε Πατριάρχης Ιεροσολύμων. Οι Σταυροί που απονέμονταν στα μέλη του τάγματος είχαν τη μορφή λειψανοθήκης, στο κέντρο της οποίας υπήρχε ρανίδα Τίμιου Ξύλου.
Μπορούμε να τον δούμε να τον φέρουν ο Ναύαρχος Παύλος Κουντουριώτης, ο Παύλος Μελάς, ο Αλέξανδρος Μαυρογένης Ηγεμόνας της Σάμου και ο Αλέξανδρος Πασχάλης.
Την εποχή του Πατριάρχη Δαμιανού Α΄ (1897-1931), ο Σταυρός των Σταυροφόρων ήταν τοποθετημένος στο στήθος με βαθυκόκκινη ταινία, που καθιερώθηκε ως η χαρακτηριστική ταινία του παρασήμου, με μαύρο σταυρό στο εσωτερικό του. Ενώ, ο σταυρός των Ιπποτών ήταν παρόμοιος, φέροντας όμως στέμμα και είχε την επιγραφή ΕΝ – ΤΟΥ – ΤΩ – ΝΙ – ΚΑ. ΕΝ ΕΤΕΙ 312 στα τέσσερα σκέλη του.
