Arbeidet med å bygge Saidnayafengselet startet i 1978, da den syriske regjeringen konfiskerte land fra lokale grunneiere og ga det til forsvarsdepartementet for å bygge et fengsel. Byggingen startet i 1981 og ble fullført i 1986. De første fangene ankom i 1987.