St. Paul was founded by two young surveyors, James N. and Nicholas J. Paul, who had been surveying in Nebraska and the surrounding areas as the land opened to settlers. Struck by the beauty and the prospects of the Loup valley, they took out homesteads, successfully petitioned the state legislature to form a new county to be known as Howard County, and laid out the townsite. They brought the first settlers to the county in March 1871 and established the seat of government in St. Paul. Stillman Hazeltine put up the first building for a general store and town hall in the summer of 1871. That first building burned a few years later and the brick building which replaced it is still in use with his name and date 1871 on the front.