The holiday was established in the U.S. in 1937 and is observed on the second Monday of October. On Oct. 12, 1492, Columbus landed on an island called Guanahani, which he renamed San Salvador.