How did April Fools' Day start and what are some famous pranks?

The annual day of jokes, pranks and tricks falls on April 1 each year, but no one is quite sure how the tradition started.