At mile fourteen of the Paul Bunyan Trail is the city of Nisswa and the location of the Nisswa railroad depot. Nisswa has been called "The city that almost never was." The original plan of Brainerd and Northern Minnesota Railway, the company that built the logging railroad north of Brainerd, was to run the track from Hubert Station west to Lake Margret and the Village of Lake Shore. Track was laid to Lake Shore and a 673 foot trestle was constructed over the Gull Lake Narrows near what is now Causeway On Gull. Once there, however, they found the route too expensive to complete. In 1894 the decision was made to tear up the track from Hubert to Lake Shore and build north to Walker through what became Nisswa.