Spanish Explorers celebrated Christmas in 1539 in the area we now know as the State of Florida. – James Lankford
