Сохранились глухие сведения об одном из таких предшественников Ордена госпитальеров – странноприимном братстве итальянского купца Панталеоне (Пантелеимона) Мавре из города Амальфи, в первой половине XI в. находившегося в вассальной зависимости от православной Восточно-Римской империи (Византии). О Мавре почти не сохранилось достоверных известий, однако любопытно, что символ ордена госпитальеров – характерной формы «мальтийский» восьмиконечный крест с «ласточкиными хвостами» на концах – еще задолго до основания ордена встречался на монетах города Амальфи. Возможно, первые госпитальеры избрали его своей эмблемой в память об амальфитанском основателе странноприимного братства. Впрочем, кресты аналогичной и подобной формы встречались с самых первых веков зарождения христианства (на Востоке даже раньше и чаще, чем на Западе, причем не только у православных христиан, но и в древних восточных Церквах Армении, Абиссинии, Сирии и Египта). С другой стороны, в первоначальных уставах иоаннитов говорилось только о необходимости носить на черной одежде белый крест, без упоминания формы этого креста. А с учетом того обстоятельства, что по более поздним «Правилам» Раймонда де Пюи госпитальерам предписывалось носить на красной военной одежде белые кресты простой прямой формы, и что такой же прямой белый крест украшал красное боевое знамя иоаннитов, да и по сей день украшает государственные флаг и герб Суверенного Ордена Святого Иоанна Иерусалимского, Родоса и Мальты, появление в госпитальерской символике восьмиконечного «иоаннитского» («мальтийского») креста однозначно следует отнести к более поздней эпохе.
По одной из версий ранней истории иоаннитов их братство возникло еще раньше, в самом начале XI в., основанное купцом Мавром из Амальфи. По этой версии, у Мавра был сын Панталеоне, сменивший его в качестве главы (ректора) иерусалимских странноприимцев, до самого взятия Иерусалима участниками I крестового похода в 1099 г. находившихся в подчинении православных Патриархов Иерусалимских (владевшие Иерусалимом мусульмане не вмешивались в местные церковные отношения, сохранившиеся неизменными со времен, когда Иерусалим принадлежал православной Восточно-Римской Империи).
Около 1048 г. монах бенедиктинского Ордена Петр Жерар (Герард) де Дорн (именуемый, впрочем, в иных источниках также «де Торн», «Тома Токе Жерар» и по-иному), выходец из Прованса, вместе с другими подвижниками основал в Иерусалиме на месте старого странноприимного дома времен аббата Проба новый госпиталь для больных паломников, освященный первоначально во имя патриарха Александрийского первых веков христианства Святого Иоанна Элеимона (Милостынедателя). Рядом вскоре появились церковь, освященная в честь Святой Марии Латинской и госпиталь при ней, на расстоянии всего лишь "одного броска камня от Гроба Господня". В нем было два отдельных здания: для мужчин и для женщин. В церкви служили монахи-бенедиктинцы. Постепенно День рождества Иоанна Крестителя, как бы «вытеснившего» первого покровителя госпитальеров – Иоанна Милостынедателя - становится у них особо чтимым праздником, а за монахами-госпитальерами вскоре закрепляется еще одно имя — “иоаннитов”.
Пример Герарда и его товарищей вдохновил многих современников, которые с радостью приняли на себя монашеские обеты безбрачия, нестяжания и послушания, и дали клятву “бедных братьев госпиталя Святого Иоанна”: “служить рабами и слугами своим господам и повелителям, каковыми являются все слабые и больные”. Одеянием госпитальерам-иоаннитам служили черные рясы монахов-бенедиктинцев.
С началом Крестовых походов (1096 — 1291 гг.) значение братства госпиталя Святого Иоанна оказалось поистине трудно переоценить. Больные и раненые прибывали в огромных количествах, и все они требовали лечения, ухода, а нередко и христианского погребения.