Το Βασίλειο της Σικελίας ιδρύθηκε το 1130 από τον Ρογήρο Β' των Ωτβίλ, μέσω της ένωσης της Κομητείας της Σικελίας και του Δουκάτου της Απουλίας, και θεωρείται από πολλούς ειδικούς ως πρότυπο ενός σύγχρονου ευρωπαϊκού κράτους. Οι καταβολές του ανάγονται στο Εμιράτο της Σικελίας (948) και στη Νορμανδική Κομητεία (1061), που ιδρύθηκε με παπική ευλογία και περιλάμβανε τη Σικελία και τη Μάλτα. Ήδη από το 1097, ο Ρογήρος Α' συγκάλεσε στη Ματζάρα ντελ Βάλλο μία από τις αρχαιότερες συνελεύσεις στον κόσμο, μαζί με αυτές της Ισλανδίας και των Νήσων Φερόε. Το πρώτο κοινοβούλιο με τη σύγχρονη έννοια συγκλήθηκε το 1130 στο Παλάτι των Νορμανδών στο Παλέρμο, κατά τη διακήρυξη του Βασιλείου. Το βασίλειο διατήρησε την ανεξαρτησία του έως τις αρχές του 19ου αιώνα, στηριζόμενο στο Κοινοβούλιο με έδρα το Παλέρμο.