Мальтийский орден, учреждённый в России по плану императора Павла Петровича, во многом должен был разниться от того ордена, который существовал прежде. Происхождение державного ордена св. Иоанна Иерусалимского было очень скромно. Ещё в исходе IX века в Сиене был основан первый странноприимный монашеский орден. По образцу его Герард Том, родом провансалец, учредил такой же монашеский орден в Иерусалиме, при храме св. Иоанна Крестителя, построенном амальфийскими купцами. Вскоре орден этот обратился в рыцарскую общину и почти сто лет оставался на месте своего возникновения. Когда турки овладели Иерусалимом, монахи-рыцари перешли в Птолемаиду, но когда султан Саладин взял и этот город, то иоанниты удалились на остров Кипр. В 1036 году, при великом магистре Фалкон де Вилларете, они завоевали Родос. На этом острове, получившем своё греческое название от множества растущих на нём роз и принадлежавшем в ту пору грекам, рыцари прожили спокойно до 1521 года, когда Родос, после отчаянного сопротивления туркам, составляющего едва ли не самую блестящую страницу в истории рыцарства, был взят султаном Сулейманом. Турки овладели островом только после трёх месяцев осады, сосредоточив против рыцарей 300 000 своего войска. После этого рыцари остались без всякого пристанища. Они перекочёвывали из одного города в другой до тех пор, пока римско-немецкий император Карл V не уступил им острова Мальты, прославленного чудесами апостола Павла. Император дал им Мальту с обязательством, чтобы они продолжали непрестанно борьбу против мусульман и морских разбойников. Иоанниты со славою исполняли это обязательство, и великий магистр их, Иоанн де Валет, был грозою Азии и всего Востока.
В ордене св. Иоанна Иерусалимского установились со временем три разряда членов: там были настоящие рыцари, или кавалеры, священники и военнослужащие, так называемые «serventi d'armi». С самого основания ордена требовалось от желающих вступить в число действительных рыцарей доказательство благородного происхождения. Прежде не нужно было представлять подробные родословные, но когда дворяне начали вступать в неравные браки, тогда стали требовать сведения не только об отце и матери, но и двух других восходящих поколениях, которые должны были принадлежать к древнему дворянству и по фамилии, и по гербу. При этом поставлено было, что не могут быть приняты в число рыцарей те, чьи родители были банкирами, хотя бы они и имели дворянские гербы. Такое же правило было постановлено и в отношении тех, чьи родители занимались торговлей вообще или же, присвоив себе какое-либо имущество ордена, не возвратили его по принадлежности. Лица, удовлетворявшие генеалогическим требованиям, получали рыцарское звание по праву рождения «cavalieri di giustizza», но звание рыцаря могло быть в виде милости предоставлено по усмотрению великого магистра и другим, в определённом, впрочем, числе, лицам, которые не подходили под означенные требования. Лица эти, находясь в ордене, назывались «cavalieri di grazzia». Ни в каком, однако, случае не был открыт доступ в рыцарство хотя бы самым отдалённым потомкам еврея, как по мужскому, так равно и по женскому колену. От военнослужащих, то есть от «servienti d'armi», не требовалось доказательств дворянского происхождения, но требовалось только свидетельство о том, что отец и дед вступающего в этот разряд ордена не были рабами и не промышляли каким-либо художеством или ремеслом.
При монашеском устройстве ордена одежду его членов составляла чёрная суконная мантия по образцу одежды св. Иоанна Крестителя, сотканной из верблюжьего волоса, с узкими рукавами, которые должны были напоминать иноку о том, что он лишился свободы. На левом плече мантии был нашит большой крест из белого полотна. Крест этот был осьмиконечный и служил символом восьми блаженств, ожидающих праведника в загробной жизни. Когда же монашеский орден иоаннитов обратился в военное братство, то для рыцарей был введён красный супервест с нашитым на груди так называвшимся мальтийским крестом. Поверх супервеста надевались блестящие латы. Рыцарской одежде придавалось чрезвычайно важное значение: её могли носить только те, которые были посвящены в рыцарский сан, и кроме того, право на эту одежду предоставлялось по орденским статутам независимым государям и тем из знатнейших дворян, которые, при их набожности и других добродетелях, вносили в казну братства единовременно 4000 скудо золотом. Для женщин, принадлежавших к составу ордена, была установлена длинная чёрная одежда с белым осьмиконечным крестом на груди, такого же цвета и с таким же на левом плече крестом, суконная мантия и чёрный остроконечный клобук с чёрным покрывалом.