兰裔意大利建筑师斯特凡诺·伊塔尔负责设计新的图书馆大楼。图书馆大楼在原骑士团金库储藏金条与银条的“温室”（）兴建。图书馆大楼于1796年完工，但由于受影响，大楼丢空了几年，后来曾一度成为陆军与海军军官的俱乐部。图书馆大楼最终于1812年6月4日（即时任英国国王乔治三世的生日）正式由时任启用，图书馆也自此名为“马尔他公共图书馆”（）。《1925年第二法案》（）通过后，图书馆成为一所法定送存图书馆。1936年，图书馆获时任英国国王乔治五世赐予皇家头衔，改称“皇家马尔他图书馆”（）。1937年，骑士团的档案由