Nel 600 all'abate Probus fu commissionata da Papa Gregorio Magno la costruzione di un ospedale a Gerusalemme per avere cura dei pellegrini cristiani in Terrasanta. Nel IX secolo Carlo Magno, imperatore del Sacro Romano Impero, ingrandì l'ostello di Probus e vi aggiunse una biblioteca. Circa due secoli dopo, nel 1005, l'Imām fatimide al-Hākim distrusse l'ostello assieme con altri tremila edifici. Fece portare ai cristiani, appese al collo, delle croci di legno, lunghe circa un metro e larghe mezzo. Malgrado ai cristiani non fosse permesso di acquistare schiavi, maschi o femmine, e godessero di pochi privilegi, ad essi era concesso di usare i cavalli a condizione che essi cavalcassero con la sella di legno e finimenti disadorni. Nel 1023 dei mercanti da Amalfi e Salerno ebbero il permesso dall'Imām fatimide d'Egitto al-Zāhir (reg. 1021-1036) di ricostruire l'ospizio a Gerusalemme. L'ospizio, che fu edificato sul luogo del monastero di San Giovanni Battista, serviva i pellegrini cristiani che viaggiavano per visitare i paesi e i luoghi dove Gesù era nato, vissuto, morto, risorto e asceso al cielo. Questa struttura era servita da monaci benedettini. L'Ordine Ospitaliero fu fondato in seguito alla dal, ritenuto da alcuni amalfitano da altri francese,[2] il cui ruolo di fondatore fu confermato da una bolla papale di papa Pasquale II nel 1113. Gerardo acquisì terre e rendite per il suo Ordine per tutto il Regno di Gerusalemme e dintorni. Il suo successore Raymond du Puy de Provence istituì il primo ospizio degli Ospitalieri nei pressi della Chiesa del Santo Sepolcro a Gerusalemme. Il gruppo inizialmente si prendeva cura solo dei pellegrini giunti a Gerusalemme, ma presto l'ordine estese i suoi servizi alla scorta armata ai pellegrini. La scorta in breve crebbe fino a diventare una sostanziosa forza armata.

Le onorificenze dell'ordine sono le seguenti e ogni membro del gruppo avrà diritto ad avere la sua onorificenza

1) GranMaestro (Proie)
2)Cavaliere di Gran Croce
3)Commendatore
4)Cavaliere