Salt Lake City Halk Kütüphanesi, ilk önce 1898 yılında şehrin yönetim binasının içinde yer aldı. 1900 yıllarının başında şehir merkezinde yeni bir binaya taşındı. 1960 yıllarının başına kadar, şimdi şehrin tarihi binalarından biri olarak korunan Hansen Planetarium'u olan bu binada görevini sürdürdü. 1964 yılında taşındığı yeni binanın yanına 2003 yılında 84 milyon dolara tamamlanan 5 katlı modern bir kütüphane daha yapıldı. Bu bina 22 bin m2 büyüklüğünde ve konkav cam duvarları olan (16 bin m2 cam) bir yapı olup, birbirlerine çok benzeyen Kanada Vancouver Halk Kütüphanesi'nin de mimarı olan Moshe Safdie ve Ortakları tarafından inşa edildi. Kütüphane içindeki modern sanat galerisinde dönem dönem değişen resim ve heykel sergileri yer almaktadır. Kütüphanenin önemli bir çocuk kitapları bölümü vardır. Geniş bir komik ve çizgi kitapları koleksiyonu bulunmaktadır. Başka kütüphanelerde göremeyeceğimiz büyük bir özel ve değişik dergi koleksiyonu da kütüphanenin en zengin derlemeleri arasındadır.