Печать Ордена Святого Иоанна Иерусалимского изображала лежащего больного со светильником в ногах и крестом в изголовье. Монахи носили длинный черный суконный плащ с узкими рукавами (в знак жизненных тягот) и с нашитым на груди восьмиконечным полотняным крестом, белый цвет которого символизировал их целомудрие. Четыре направления креста олицетворяли главные христианские добродетели (благоразумие, справедливость, силу духа и воздержание), а восемь концов его — это восемь благ, обещанных Иисусом Христом всем праведникам.
В 1070 году купец Панталеон Маури из итальянского города Амальфи
Первым государем Иерусалимского королевства стал герцог Готфрид Буйонский. Когда он посетил странноприимный дом, то увидел здесь много раненых соотечественников, и для упрочения положения госпиталя подарил ему деревню Сальсола, располагавшуюся в окрестностях Иерусалима. Четыре рыцаря-крестоносца из свиты герцога добровольно остались у Жерара де Торна и отказались от всего мирского, приняв монашеские обеты бедности, послушания и целомудрия. Впоследствии братство стало принимать в свои ряды и других рыцарей, чтобы те защищали паломников.
После первого крестового похода благотворительные обязанности рыцарей-госпитальеров отодвинулись на второй план, и к середине XII века Орден превратился в мощное дисциплинированное воинское объединение, а попечением за паломниками и больными стали заниматься монахи. Окончательная трансформация Ордена Святого Иоанна Иерусалимского завершилась при Раймунде де Пюи, который принял титул «магистра Ордена» и выработал его первый устав, разграничивавший функции священников и мирян. Еще в 1130 году римский папа Иннокентий II утвердил знамя Ордена — белый крест все той же формы на красном фоне, а через 4 года специальной буллой Орден Святого Иоанна Иерусалимского перешел под непосредственное подчинение Святого престола. В 1153 году папа Анастасий IV утвердил разделение мирян на рыцарей и оруженосцев. Изменилась и форма их одежды: для церковных служителей по-прежнему осталась черная сутана, а рыцари облачились в малиновый супервест, поверх которого надевались латы. Неизменным для всех оставался лишь белый восьмиконечный крест на груди.
После завоевания Иерусалима войсками султана Салах-ад-Дина рыцари-иоанниты были вынуждены покинуть свою резиденцию и перебрались сначала на Крит, а в 1308 году отняли у турок остров Родос. Впоследствии их новым пристанищем стал остров Мальта, где и сложилась окончательная структура Ордена. Генеральный капитул Ордена стал законодательным органом
Первые официальные связи России с мальтийцами относятся еще к концу XVII века. Сначала на Мальте побывал русский стольник П.А. Толстой, а в апреле 1697 года здесь с большим почетом принимали Б.П. Шереметева. Рыцари высоко оценили визит русского посланника, как признак того, что их знают и чтут повсюду, даже в далекой России. Великий магистр Ордена возложил на русского посла крест Святого Иоанна Иерусалимского, украшенный бриллиантами, и вручил ему патент на кавалерское достоинство — в знак признания растущего могущества и влияния России. Таким образом, первым Мальтийским кавалером России стал граф Б.П. Шереметев.