Despite celebrating it for centuries, the origins of April Fool’s Day remain shrouded in mystery.

Experts cited competing theories pointing to medieval England, 16th-century France, and even ancient Roman spring festivals.

One of the earliest potential references to April...