Mốc thời gian đánh dấu sự hình thành của nền quân chủ Sicilia là cuộc chinh phạt của người Norman vào miền Nam nước Ý. Cuộc chiến kết thúc hoàn toàn vào khoảng giữa thế kỷ 12, với kết quả là việc kết thúc sự thống trị của người Hồi giáo tại đảo Sicily. Nhà Hauteville của người Norman là đội quân chính tham gia cuộc chiến và với việc chiếm Parlemo năm 1071, Bá quốc Sicilia chính thức được hình thành. Khoảng 20 năm sau đó, người Norman hoàn toàn chinh phục được Sicily.