Орден Госпиталя Св. Иоанна берет начало от странноприимного дома (госпиталя), выстроенного около 1070/1080 г. в Иерусалиме. Главным его предназначением надолго стали размещение и лечение паломников. После Первого крестового похода братство, ведавшее этим учреждением, значительно расширило пределы своего влияния, ив 1113 г. было официально признано духовным орденом.
Есть мнение, что Госпиталь стал военным орденом к 1126г., когда упоминается его коннетабль. Вооруженные эскорты братьев ордена, сопровождавшие паломников, известны уже при втором магистре Раймунде дю Пюи (участник осады Аскалона в 1153 г.), а в 1136 г. ордену был пожалован замок (?) Бет-гибелен. Милитаризация ордена была завершена к концу 1160-х гг. (в Испании орден впервые принял участие в военных действиях через пять лет после тамплиеров, в 1148 г. - осада Тортосы). В апреле 1157 г. орденская колонна, посланная в Баньяс, попала в засаду войск Hyp ад-Дина и была разгромлена (после чего орден отказался от пожалованной ему половины этого замка). Пленные госпитальеры были казнены мусульманами. («Благородный» Саладин также постоянно казнил пленников-христиан, включая братьев военных орденов.)
Но на протяжении всего XII в. главной задачей ордена оставался уход и забота о тысячах паломниках, посещавших Святую Землю. Не исключено, что до 1179 г. наемные рыцари, а не представители ордена, несли военную службу. Только в 1206 г. статуты Госпиталя окончательно и официально утвердили за ним военные задачи.