Fengselet er omgitt av høye murer. Dets opprinnelige struktur ble bygget i 1930 av Storbritannia under dets mandat over Palestina gitt av Folkeforbundet, og i den typiske stil for det britene utviklet for forlegninger og mindre festninger. I 1948 ble festningen overtatt av den nyopprettede staten Israel, og tjente fra 1949 som politistasjon i byen. Siden 1968 har bygningen blitt brukt i økende grad og til slutt utelukkende som et fengsel, og har gjennomgått forskjellige renoveringer.