Elanore of Provence ( c. 1223 â `` 26 June 1291 ) was the Queen Consort of King Henry III of England . Eleanor of Provence ( c. 1223 â `` 24\/25 June 1291 ) was Queen consort of England as the spouse of King Henry III of England from 1236 until his death in 1272 .