I henhold til tradisjonen ble fengselet bygget en gang i tiden 640–616 f.Kr. av Ancus Marcius, den legendariske fjerde konge av Roma. Den var opprinnelig bygget som en sisterne for en kilde i gulvet på i første etasje. Fanger ble firet ned gjennom en åpning til et fangehull i underetasjen.