L'un des monuments les plus importants de la ville est les catacombes d'Odessa, qui sont un labyrinthe et un groupe de tunnels à explorer. Il est situé sur deux niveaux et atteint une profondeur de 40 mètres et une longueur pouvant atteindre 3 000 km.Il a été utilisé par des criminels et des contrebandiers, ainsi que par des révolutionnaires et des résistants pendant la Seconde Guerre mondiale.