Byggingen av S-blokken startet da det tidligere fengselet som var knyttet til politikammeret i Møllergata 19, ble revet i 1976. Bygningen sto ferdig i 1978. Rester av den gamle fengselsmuren er bevart i resepsjonen. Bygningen er tegnet av Viksjøs Arkitektkontor AS under ledelse av Erling Viksjøs sønn Per Viksjø. Fasaden med dyptliggende båndvinduer er i rød tegl, som en tilpasning til Hovedbrannstasjonen, som sto ferdig i 1941 i samme fasademateriale.