How long have narwhals existed?

Answer #1 Narwhals [Monodon monoceros] are members of the Monodontidae or one toothed family of whales. They share that membership only with beluga whales [Delphinapterusleucas]. Fossils of modern members of that family date back 9-10 million years, in the eastern North Pacific. Answer #2 Since Day 5 of Creation.