Minnesota became a U.S. territory on March 3, 1849. After much debate, the new territorial government chose St. Paul as the permanent capital city. The first capitol building was completed in 1853 and served as the seat of Minnesota's territorial and early state government until it burned in 1881.