It's likely that you're thinking of a narwhal tusk, which was often mistaken for a unicorn horn in the past. These tusks were sometimes presented to royalty as gifts, and they were believed to have magical properties. It's possible that a narwhal tusk was presented to Queen Elizabeth I at some point during her reign, but there is no specific record of this event.