Nälkälinnanmäen keltatiilinen ja pienipiirteinen kirjastorakennus sijaitsee maisemallisesti merkittävällä paikalla ja sopeutuu hyvin kallioisen mäen maastoon. Arkkitehtien Kaisa Harjanteen ja Marja Suurlan suunnittelema Savonlinnan pääkirjasto valmistui vuonna 1964. Valmistuttuaan sitä kehuttiin viihtyisyydestä, avaruudesta ja ilmavuudesta sekä esimerkillisestä toiminnallisuudesta. Kulttuurihistoriallisesti merkittävä kirjastorakennus jäi tyhjilleen kesäkuussa 2013, kun kirjasto muutti uuteen kirjastotalo Joeliin.