Constance's maternal grandparents were Charles II of Naples and his wife Maria of Hungary, daughter of Stephen V of Hungary and Elizabeth the Cuman, who was daughter of Köten.
Her paternal grandparents were Peter III of Aragon and another Constance of Sicily, daughter of Manfred of Sicily, son of Frederick II, Holy Roman Emperor and Bianca Lancia.