New Alexandria derives its name from the former proprietor, Alexander Smith, who laid out the town in 1831. Prior to this, the area was known as "Tempo" by the surrounding local community. This derives from either a temperance hotel that was kept there by Matthew Thompson as far back as 1820, or the village Tempo in Fermanagh County, Ireland where Thompson grew up. This information can be found in a privately printed biography of the Scott Family which was written primarily by a nephew of Thompson. However, no further evidence as to if Mr. Thompson's temperance hotel has anything to do with the name; note that there was also a small collection of houses here prior to Smith laying out the area. Mr. Thomson also started the first store and was the first postmaster of the village. In 1831 Mr. Smith opened a hotel and store in the newly organized area. Being distant from any rail or water transportation the village grew at a slow rate, it did however have a fairly large area of local trade with the rural community surrounding it. The village was incorporated in 1871 and has been the home of several small businesses, churches, clubs, a cemetery, a post office, a community park a school and a volunteer fire department over the years.
New Alexandria is located at . The village is situated on the south side of Cross Creek township, Wells Township line making its southern boundary. According to the United States Census Bureau, the village has a total area of, all land.
As of the census of 2010, there were 272 people, 107 households, and 74 families living in the village. The population density was. There were 116 housing units at an average density of. The racial makeup of the village was 97.1% White, 1.5% African American, and 1.5% from two or more races. There were 107 households of which 26.2% had children under the age of 18 living with them, 57.0% were married couplesliving together, 6.5% had a female householder with no husband present, 5.6% had a male householder with no wife present, and 30.8% were non-families. 22.4% of all households were made up of individuals and 12.1% had someone living alone who was 65 years of age or older. The average household size was 2.54 and the average family size was 3.00. The median age in the village was 45.7 years. 21% of residents were under the age of 18; 4% were between the ages of 18 and 24; 24.2% were from 25 to 44; 32% were from 45 to 64; and 18.8% were 65 years of age or older. The gender makeup of the village was 53.3% male and 46.7% female.
2000 census
As of the census of 2000, there were 222 people, 90 households, and 70 families living in the village. The population density was 614.7 people per square mile. There were 98 housing units at an average density of 271.3 per square mile. The racial makeup of the village was 98.20% White, and 1.80% from two or more races. There were 90 households out of which 28.9% had children under the age of 18 living with them, 64.4% were married couples living together, 12.2% had a female householder with no husband present, and 22.2% were non-families. 20.0% of all households were made up of individuals and 11.1% had someone living alone who was 65 years of age or older. The average household size was 2.47 and the average family size was 2.79. In the village, the population was spread out with 17.1% under the age of 18, 9.0% from 18 to 24, 23.9% from 25 to 44, 31.1% from 45 to 64, and 18.9% who were 65 years of age or older. The median age was 45 years. For every 100 females there were 88.1 males. For every 100 females age 18 and over, there were 82.2 males. The median income for a household in the village was $31,250, and the median income for a family was $31,250. Males had a median income of $42,500 versus $18,750 for females. The per capita income for the village was $15,184. About 13.6% of families and 15.8% of the population were below the poverty line, including 23.8% of those under the age of eighteen and 11.4% of those sixty five or over.
