Столь ранняя дата может считаться дополнительным косвенным подтверждением легенды о том, что именно в Мамертинской темнице апостол был заключен перед казнью.
В подземелье существовала церковь Сан-Пьетро-ин-Карчере ("Святой Петр в тюрьме"), а над ней в XVI веке была возведена церковь Сан-Джузеппе-деи-Фаленьями.
Археологи убедились, что уже к VIII веку темница была преобразована в церковь, причем преобразование тюрьмы в церковь произошло очень быстро.
Согласно христианским преданиям, апостолы Петр и Павел были брошены в Мамертинскую темницу во время так называемых Нероновых гонений на христиан. Утверждается, в частности, что они смогли чудесным образом открыть в темнице источник воды и крестили в нем тех, кто был заключен вместе с ними, а также стражников.
Апостолы были казнены примерно в 64 году (по преданиям, Павла обезглавили, а Петра распяли вниз головой, отчего и крест на алтаре в темнице "перевернут").
Мамертинская темница была сооружена в VII веке до нашей эры. Она была предназначена для временного содержания подследственных и подсудимых. Римское право не предусматривало наказания в виде тюремного заключения. Темница соединялась подземным каналом с Большой клоакой – римской канализацией, куда, по легенде, сбрасывали трупы умерших заключенных.