Fulda is a city in Murray County, Minnesota, United States. The population was 1,371 at the 2020 census, up from 1,318 in 2010. The city of Ful…Fulda is a city in Murray County, Minnesota, United States. The population was 1,371 at the 2020 census, up from 1,318 in 2010. The city of Fulda was founded in 1881 along the Milwaukee Road primarily by German settlers, though also by Scandinavians and Irish. It was named for Fulda in Hessen, Germany. Fulda is still predominantly an agricultural community.