Awalnya mereka adalah komunitas biarawan yang bertanggung jawab merawat orang sakit.
Dalam perkembangannya, ordo ini menjadi ordo militer alias ksatria yang menjaga Tanah Suci dan para peziarah, serta memberi perawatan kesehatan bagi para peziarah.
Sejarah panjang perang dan politik membuat ordo ini pindah ke daerah Malta, Italia.
Sampai saat ini Ordo Militer Berdaulat Malta masih tetap ada dan memiliki status pengamat permanen (permanent observer) di Perserikatan Bangsa-bangsa.
Sehingga membuat mereka memiliki kedaulutan di bawah hukum internasional.
Hanya saja fungsi ordo ini lebih berfokus pada pekerja medis, sosial, dan kemanusiaan.
Untuk mendapat paspor super langka ini tentunya bukan hal mudah.
Paspor ini menurut Ordo Militer Berdaulat Malta hanya diberikan kepada anggota dewan berdaulat (pemerintah), kepala dan anggota misi diplomatik (serta pendamping dan anak mereka).
Beberapa pengecualian, paspor diberikan kepada tokoh senior yang bertanggung jawab atas misi khusus yang diberikan Ordo Militer Berdaulat Malta.