Celtic mythology is what gave us the mystical world of the fairies, among other things (Selkies? Merlin? Changelings?). Irish legend states outright that the fairies were, in fact, once the Celtic gods... and then Christianity arrived and the old gods were demoted.
Information on many of the major Celtic gods can be found here.