Katakombe Odessa dianggap sebagai salah satu monumen arkeologi paling penting di kota ini. Mereka adalah sebuah labirin dan sekelompok terowongan yang patut dijelajahi. Mereka terletak di dua tingkat dan mencapai kedalaman 40 meter. Panjangnya 3.000 kilometer dan telah digunakan oleh penjahat, penyelundup, revolusioner, dan pejuang perlawanan.Juga selama Perang Dunia II.