Constance of Sicily (1154 – November 27, 1198) was the heiress of the Norman kings of Sicily and the wife of Henry VI, Holy Roman Emperor. She was Queen of Sicily 1194-1198, jointly with her husband from 1194-1197, and with her infant son Frederick II, Holy Roman Emperor in 1198.

Constance was the posthumous daughter of Roger II of Sicily by his third wife Beatrix of Rethel.

Constance was not betrothed until she was thirty, which is unusual for a princess whose marriage was an important dynastic bargaining chip. This later gave rise to stories that she had become a nun and required papal dispensation to forsake her vows and marry, or that she was impossibly ugly. Neither of these is consistent with the evidence.

The death of her younger nephew Henry of Capua in 1172 made Constance heiress presumptive to the Sicilian crown, after her elder nephew King William II, who did not marry until 1177, and whose marriage remained childless. Abulafia (1988) points out that William did not foresee the union of German and Sicilian crowns as a serious eventuality; his purpose was to consolidate an alliance, with an erstwhile enemy of Norman power in Italy.

But it is unclear why he delayed so in finding a husband for his aunt. Nevertheless, in 1184 Constance was betrothed to Henry (the future Emperor Henry VI), and they were married two years later, on January 27, 1186.

The papacy, also an enemy of the emperors, would not want to see the great kingdom to the south of Rome in German hands, but Henry pressed Pope Celestine III to baptize and crown his son: the Pope put him off.