Em meados do séc. XI, em Jerusalém, foram construídos uma igreja, um convento e um hospital, com o objectivo primordial de cuidar dos peregrinos doentes (de qualquer crença ou raça). Assim nasceu a Ordem dos Cavaleiros do Hospital, também conhecidos como Cavaleiros de São João de Jerusalém. Mas, em tempo de guerra santa, os Hospitalários acumularam a função de protectores da fé e dos territórios conquistados pelos Cruzados, juntamente com os Templários. Após a queda de Jerusalém, a ordem foi obrigada a deixar a Terra Santa e acabou por se estabelecer na ilha de Rodes, em 1310.
Durante cerca de duzentos anos, os Cavaleiros de Rodes mantiveram aqui a sua sede e foram donos de uma poderosa frota marítima que lhes assegurava um importante papel na defesa do mundo cristão no Mediterrâneo oriental, até que o sultão Solimão o Magnífico montou cerco a Rodes e os obrigou a renderem-se e a procurarem um novo território.