Barengaria of Navaree, the queen to King Richard of England is the only English queen who has never set foot in the country.