دخمه های اودسا یکی از مهم ترین آثار باستان شناسی شهر به حساب می آیند، آنها یک هزارتو و مجموعه ای از تونل ها هستند که ارزش کاوش را دارند. آنها در دو سطح قرار دارند و عمق آنها به 40 متر می رسد، طول آنها 3000 کیلومتر است و تاکنون انجام شده است. مورد استفاده جنایتکاران، قاچاقچیان، انقلابیون و مبارزان مقاومت و همچنین در طول جنگ جهانی دوم.