The region was in the Central New York Military Tract, reserved for veterans, but a reservation was established at the northern end of Cayuga Lake for natives who returned to the area. A tract at the hamlet of Tyre was granted to Revolutionary War Colonel James Livingston. The first outside settler, Ezekiel Crane, arrived about 1794. Other early settlers were Asherr Halsey, Lewis Winans, Asa Smith and Caleb Woodworth. James Magee, a prominent physician for many years, came in 1811. The town was created from the eastern part of the Town of Junius in 1829. The town is part of the Erie Canalway National Heritage Corridor. Erie Canal Lock 25 is located off Mays Point Road in the hamlet of Mays Point. It was built around 1912, and has a lift of 6 feet to the west. The Hiram Lay Cobblestone Farmhouse was listed on the National Register of Historic Places in 2009.
At the 2010 census, there were 981 people, 356 households and 263 families residing in the town. The population density was 32.6 per square mile. The racial makeup of the town was 97.6% White, 0.0% Black or African American, 0.2% Native American, 0.3% Asian, 0.0% Pacific Islander, 0.5% from other races, and 1.4% from two or more races. Hispanic or Latino of any race were 1.4% of the population. There were 356 households of which 29.5% had children under the age of 18 living with them, 56.7% were married couples living together, 8.7% had a female householder with no husband present, and 26.1% were non-families. 19.7% of all households were made up of individuals and 8.2% had someone living alone who was 65 years of age or older. The average household size was 2.76 and the average family size was 3.14. In the town, the population was spread out with 29.5% under the age of 20, 5.6% from 20 to 24, 21.1% from 25 to 44, 30.3% from 45 to 64, and 13.3% who were 65 years of age or older. The median age was 40.0 years. For every 100 females, there were 101.9 males. For every 100 females age 18 and over, there were 101.1 males. The median income for a household in the town was $43,750, and the median income for a family was $64,250. Males had a median income of $42,679 versus $31,125 for females. The per capita income for the town was $24,383. About 6.3% of families and 12.6% of the population were below the poverty line, including 16.1% of those under age 18 and 15.2% of those age 65 or over.
Housing
There were 419 housing units at an average density of 13.9 per square mile. 15.0% of housing units were vacant. There were 356 occupied housing units in the town. 303 were owner-occupied units, while 53 were renter-occupied. The homeowner vacancy rate was 1.3% of total units. The rental unit vacancy rate was 3.6%.
Communities and locations in the Town of Tyre
Armitage Farm and Armitage Bridge - A farm next to the bridge.
Black Brook - A stream flowing past Tyre village into Montezuma Marsh.
Clyde River - A river entering the Montezuma Marsh near the north town line.
Evans Corner - A hamlet at the north town line on NY-89.
Magee - A location south of the Thruway at the intersection of NY-414 and NY-318.
Malcom - A location on NY-414 near the north town line.
Mays Point - A hamlet on NY-89 north of the Thruway by the Erie Canal.
Montezuma National Wildlife Refuge - A federal conservation area encompassing part of the Montezuma Marsh.
Munsons Corner - A hamlet on the north town line on County Road 101.
Tyre - The hamlet of Tyre located in the northern part of town on County Road 101.
Casino
The town is the site of a new casino called Del Lago Resort and Casino. It was one of three projects selected by the New York State Gaming Facility Location Board on December 17, 2014 for possible licensure by the New York State Gaming Commission. The casino opened to the public in 2017.