Подробнее других ее описал, по моему, Саллюстий в "Заговоре Катилины" (55, 3-4):
"В тюрьме, если немного подняться влево, есть подземелье, называемое Туллиевым и приблизительно на двенадцать футов уходящее в землю. Оно имеет сплошные стены и каменный сводчатый потолок; его запущенность, потемки, зловоние производят отвратительное и ужасное впечатление". Подземелье предназначалось для казни. Там в разное время казнили Югурту, катилинариев, Верцингеторикса. Согласно Титу Ливию (I, 33, 8), эту тюрьму построил на восточном склоне Капитолийского холма еще Анк Марций. Ее второе название - Tullianum, собственно, обозначавшее также Туллиево подземелье. По одной версии, название происходит от имени царя Сервия Туллия, возможно, приказавшего его выкопать (Варрон. О латинском языке, V, 151), по другой версии - от старолатинского tuullus, или tullius ("родник"; предполагается, что там изначально находилось водохранилище).
Название же Мамертинская, возможно, происходит от пленных мамертинцев, которых там содержали после взятия Регия (вскоре после Пирровой войны).