Granada is a city in Martin County, Minnesota, United States. The population was 291 at the 2020 census. A post office called Granad…Granada is a city in Martin County, Minnesota, United States. The population was 291 at the 2020 census. A post office called Granada has been in operation since 1891. The city was named after Granada, Spain.