Bago ang 1975, ang Toul Sleng ay isang ordinaryong hayskul lamang. Binago ng Khmer Rouge ang gusali sa isang bilangguan at pasilidad ng interogasyon na kilala bilang 'S-21'. Ang mga bilanggo ay pinahirapan sa loob ng maraming buwan bago ipinadala sa Choeung Ka killing field.

17,000 katao ang kilala na 'naproseso' sa pamamagitan ng S-21 kung saan pito lamang ang nakaligtas.

Ang gusali ay isa na ngayong museo at alaala sa mga nagdusa sa kamay ng Khmer Rouge. Isang nakakagambala, ngunit mahalaga, bahagi ng anumang pagbisita sa Phnom Penh.