E’ stato costruito tra il 1881 e il 1885 sotto la direzione dell’ingegnere Carlo Morgini del Genio Civile sull’area del demolito monastero di Santa Maria Regina Coeli, dal quale viene la denominazione del carcere.
Ma per i romani è semplicemente “er Coeli” e si dice che non si è romani autentici se non si è disceso almeno una volta nella vita “er gradino der Coeli”, ovvero il gradino che sta davanti all’ingresso del carcere.