Baldwyn is a city in Lee and Prentiss counties, Mississippi, United States. It is located in the northern part of the Tupelo micropolitan area. Foun…Baldwyn is a city in Lee and Prentiss counties, Mississippi, United States. It is located in the northern part of the Tupelo micropolitan area. Founded in 1860, the population was 3,071 at the 2020 census.