Kingdom of Sicily
諾曼時期後，馬耳他成為新成立的西西里王國一部分，當時西西里王國還包括西西里島和意大利半島的南半部。天主教恢復為馬耳他國教，並歸巴勒莫教區管轄。在這時期，大量諾曼式建築在島上出現，尤其是在古老首都姆迪納。由於馬耳也島戰略上十分重要性，在這時期，馬耳他島上的男人都接受軍事訓練。