How did Stillwater become home to Minnesota's first prison?

The east metro city was once home to Minnesota's primary lockup, which predates the state itself.