Hennepin County first started planning for a replacement Southdale library in 2015. In 2016, the county relocated its service center from the library to the Southdale Center shopping mall.