The town was founded in 1836 under the name Nueva Bermeja. In 1851 the railroad reaches the town. In 1859, it achieves the status of villa (town) with the name Colón. The founder's name is don Martín José Zozaya, who founded the town in the former hacienda named La Bermeja. The deed to establish this town was signed in the city of Matanzas in 1836. At the time, don Martín set apart land for a cemetery and a church. The original name of the town was La Nueva Bermeja. The railroad had arrived near the new town in 1843 but did not cross the town until 1851. In 1852, Fernando Diago, the owner of the sugar-mill Ponina, inaugurates the first public school in town.