Николаевские катакомбы - известны меньше всех. Приписывают их туркам, грекам, евреям, даже готам... Появилась версия, что именно готы связывали реку Южный Буг (Гипанис) с подземным царством нибелунгов. В Николаеве обнаружены ходы от 3 до 30 метров глубиной. Николаевские подземелья имеют как природный, так и искусственный характер происхождения. Где-то каменную породу вымыли мощные подземные струи (город стоит на полуострове, в окружении двух рек), а где-то под землей работали люди, добывая камень так необходимый для строительства города.
В катакомбах обнаружены ятаганы, саркофаги и прочие представители античности.

Сегодня почти все входы в подземелья замурованы, засыпаны, заполнены водой, а некоторые пещеры имеют свойство таинственно "исчезать". Часть исследователей уверены, что Николаевские катакомбы имеют признаки паранормальных явлений, в том числе изменения пространства и времени. Живы рассказы о том, как по подземельям турки совершали безнаказанные набеги на бывшую свою территорию и уводили в рабство захваченных пленников и местных красавиц.