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, an ice cream parlor and candy shop, The Chocolate Ox, and Zaiser's, a renowned shoe store with many other slightly random items. The Paul Bunyan Bike trail also runs through Nisswa.