Nisswa is a city in Crow Wing County, Minnesota, United States. The population was 1,971 at the 2010 census. It is part of the Brainerd Micropolitan Statistical Area. The city is near Gull Lake. This city is well known as a tourist destination due to its many unique stores including Stonehouse Coffee, a coffee shop and cafe that roasts beans in the store, as well as Adirondack Coffee, the first gourmet coffee shop in central Minnesota, an ice cream parlor and candy shop, The Chocolate Ox, and Zaiser's shoe store. The Paul Bunyan State Trail runs through Nisswa.