Biblioteket ligger vid Ristorgsbacken, i Stortorgets sydvästra hörn. Med Wallinders ord "... bästa tänkbara läge: mitt i staden och stråken vid stadens förnämsta plats och i dess arkitektoniskt mest förpliktigande läge" (Berg 1961).

Platsen innebar också en utmaning - stor höjdskillnad och en yta begränsad från flera håll. Lösningen blev ett bibliotek byggt på höjden, med ett stort galleri i utlåningshallen, och på djupet, med stora magasinsutrymmen under marknivå. Materialen är puts, huggen sten, ek och kopparplåt.

Konstnärlig utsmyckning

• Vid entrén på hörnet mot kyrkogården sitter Edvin Öhrströms relief "Kunskapens träd", utförd i betong. Reliefen är sju meter hög och visar längst ner människan tyngd av dagliga bördor och i toppen en ängel "... som sträcker sig upp mot stjärnorna och hämtar ner stjärnstoff!" (Nilsson 1999).
• Mitt i stadsbibliotekets entréhall seglar "Det goda skeppet Karlskrona" av Signar N Bengtsson.
• Ovanför trappan till galleriet en "Kärleksförklaring till min hemstad", signerad Ivar Franke.
• Två trappor upp, på barnavdelningen, kan man se Karlskronakonstnären Erik Langemarks väggmålning "Saga och Sanning". Konstverket, med motiv ur sagor och sägner från Blekinge, skapades när biblioteket byggdes och är målat direkt på betongväggen.
• I hörsalen, som finns längst ner i den publika delen av biblioteket, hänger framför scenen en tung och vacker ridå formgiven av textilkonstnären Alice Lund.

Förändrade förutsättningar

Nya medier, nya tekniker och ökande bokutgivning har ställt nya krav på biblioteksbyggnaden som genom åren har genomgått många förändringar. 

I början av 1990-talet genomfördes en större renovering under ledning av arkitekt Åke Axelsson. Även i början av 2000-talet gjordes omfattande förändringar av interiören, bland annat tillkom trappan mellan entréplanet och bottenvåningen.