Stavanger fengsel ble tatt i bruk i sin nåværende form 9. oktober 2001. Bygningen var da rehabilitert og erstattet Stavanger Kretsfengsel som stod ferdig 1. oktober 1963.