Pääkirjaston rakennusohjelma hyväksyttiin kaupunginvaltuustossa 25.6.1975 kirjastolautakunnan esityksen mukaisesti. Pääkirjastolle rakennettiin oma talo vesitornin viereiselle tontille Urheilukadulle. Tonttia pidettiin sijainniltaan erinomaisena. Kirjasto sijaitsee kolmen suuren koulun, uimahallin, urheilukentän, linja- ja rautatieaseman välittömässä läheisyydessä.

Kirjastorakennuksen pääsuunnittelija on arkkitehtitoimisto Kaisa Harjanne & Maija Suurla Helsingistä. Rakennusurakoitsijoina toimivat Rakennusliike Pekka Tavi Ky Nurmeksesta ja Putkiliike O. Partanen Lieksasta. Rakennustöissä oli mukana myös Hankkija, maalausliike Pehkonen ja Lieksan Lasi Ky. Kokonaiskustannukset kalusteineen olivat 5,5 miljoonaa markkaa. Kalusteet toimittivat Serlachius, Asko ja Puusepänliike Meklin. Kirjasto on ensimmäinen yhteiskunnan varoin rakennettu kirjastotalo Pohjois-Karjalassa.

Kirjastorakennus valmistui 8.1.1981 ja se avattiin yleisölle 9.3.1981. Lieksan uuden pääkirjaston vihki käyttöön opetusministeri Kalevi Kivistö marraskuussa 1981. Uutta kirjastoa juhlittiin näyttävästi: kirjailija Eeva Tikka vieraili pääkirjastossa, Savolanvaaran lausujat esittivät Intiaanipäällikkö Seattlen puheenvuoron USA:n presidentille, Eeva Kaarina Volanen lausui Eino Leinon Helkavirsiä ja Kaisu Pato-Ojan Pielisen balladin. Lisäksi Lieksan taideyhdistys järjesti pohjois-karjalaisten taiteilijoiden näyttelyn ja lastenosastolla oli esillä harjaantumiskoulun oppilaiden piirustuksia ja vanhoja leikkikaluja.

Rakennuksen bruttoala on 1955 m² ja hyötyala kirjastoauton säilytystila mukaanlukien on 1372 m².

Lieksan kaupunginkirjaston taideteokset
Pielisen balladi -maalaus ja -runoelma