1984年间，服刑超过六年的犯人从662人翻倍至1,358人，而当时被判终身监禁的人也从58人增至92人。鑑于同为高度设防的赤柱监狱出现饱和现象，港府需要增建高度设防监狱以作舒缓，并在1980年10月选择在沙咀劳役中心东边动土兴建石壁监狱，涉资1.35亿港元，是赤柱监狱落成以来首个高度设防「监狱」（不包括其他以「惩教所」为名的建筑）。工务司署在翌年7月为监狱南方的11幢约三、四层楼高的职员宿舍招标，9月起动工。经过多年来工程，监狱在1984年初开始陆续接收约370名犯人，而启用典礼亦于4月28日举行，由署理