סיקיליה הייתה הפרובינקיה הרומית הראשונה שיוסדה ושכנה באי הנקרא כיום סיציליה. היא הייתה מיושבת עוד מהעת העתיקה והייתה אחד האתר המרכזים להתיישבות יוונית מחוץ ליוון עם העיר הגדולה סירקוזי.
הפרובינקיה סופחה לשטחה של הרפובליקה הרומית בשנת 241 לפנה"ס, לאחר שנכבשה מידי קרתגו במהלך המלחמה הפונית הראשונה.
לאורך תקופת הרפובליקה ידעה הפרוביניקה מרידות עבדים ואיכרים רבות, בייחוד לאור הניצול הקשה שהפעילה רומא בשטחי האי וחוות העבדים הענקיות שהיו קיימות בה.