А эволюционировал орден значительно, и в довольно краткий исторический срок. Названия свои – госпитальеры и иоанниты – рыцари ордена получили в Святой земле. Еще до Первого Крестового похода, в середине XI века, итальянцы исхлопотали от египетского халифа, владевшего Палестиной, позволение открыть в Иерусалиме, недалеко от храма Гроба Господня, госпиталь для паломников во имя Святого Иоанна (по некоторым сведениям, изначально под этим Иоанном подразумевался святой александрийский патриарх, киприот по происхождению Иоанн Милостивый, положивший много трудов на учреждение больниц в Александрии и самолично посещавший размещенных там больных, но затем покровителем госпиталя стал Иоанн Предтеча). Работники госпиталя совместно с бенедиктинцами образовали религиозное братство, построили монастырь, и первым настоятелем его стал брат Жерар де Торн – по отзыву современника, «самый смиренный человек на Востоке и истинный слуга бедных». Члены братства принимали монашеские обеты целомудрия, послушания и бедности и служили паломникам; тогда же их стали называть госпитальерами и иоаннитами. Их деятельность постепенно вышла за границы Палестины и простерлась также на Прованс и Италию, объемля основные маршруты, по которым паломники попадали в Святую землю.
Когда начались Крестовые походы, работы госпитальерам прибавилось: крестоносцев надо было лечить от ран и болезней, а при случае и погребать. Некоторые рыцари вступали в братство; четверо первых – Раймон де Пюи, Дюдон де Компс, Конон де Монтегю и Гастус. В 1099 г. братство преобразовалось в орден. Зачисление в его ряды благородных рыцарей, с одной стороны, привнесло в общину социальное расслоение, а с другой – постепенно привело к милитаризации ордена, ведь паломников надо было не только лечить, но и охранять, а это было как раз рыцарское дело, а не обихаживание больных. Эта эволюция ордена совершилась к 1120 г. при Великом магистре Раймоне де Пюи (правил в 1121–1157 гг.). Интересны правила, принятые им в Иерусалиме и приведенные в издании 1914 г. (Антошевский И. К. «Державный Орден святого Иоанна Иерусалимского, именуемый Мальтийским в России»).