What was the first holiday ever celebrated?

Unfortunately this would be very pre-historic times and something we will never know.

The closest answer that could be given would likely be the celebration of the seasons such as the winter solstice. Civilizations around the globe all tend to have ancient traditions to celebrate the coming of a season.