Carnival in Venice is supposedly first recorded in 1296, when the Senate of the Republic issued a decree announcing the day before Lent as an official holiday.