Budynek został zaprojektowany przez Girolama Cassara, maltańskiego architekta i inżyniera wojskowego, który okresie od lat 60. do 80. XVI wieku zaprojektował oraz nadzorował budowę kilkudziesięciu najważniejszych budynków w stolicy Malty m.in. Pałac Wielkiego Mistrza, konkatedrę świętego Jana oraz Verdala Palace w Siġġiewi. Budowę zajazdu zakończono w 1571 roku. W czasie dużego trzęsienia ziemi, które nawiedziło Maltę w 1693, budynek został uszkodzony. W kolejnych latach zniszczenia naprawiono. Służył zakonowi do roku 1798, do rozpoczęcia francuskiej okupacji Malty, kiedy to został przejęty przez wojska Napoleona. W 1800 roku po zajęciu wyspy przez Brytyjczyków obiekt stał się siedzibą kwatermistrza. W 1822 roku założono w nim drukarnię rządową. W 1842 roku stał się siedzibą biskupa Gibraltaru George'a Tomlinsona. W czasie panowania Brytyjczyków obiekt został nazwany "Gibraltar House".