Prison Six was conceptualized by an officer named Yaakov Markovich, after an analysis of Prison Four's deteriorating conditions (which would improve if the overcapacity was alleviated). Chief Military Police Officer Yosef Pressman pushed for its construction and it was finally built following the 1956 Sinai War.