Jednym z najbardziej specyficznych zabytków, z którym kojarzona jest zazwyczaj Odessa, są słynne Schody Potiomkinowskie. To potężne schody, które są jednocześnie symbolicznym wejściem na teren odeskiego miasta. Na początku nazywane one były po prostu „gigantycznymi schodami”, dopiero później przyjęła się obecna nazwa (przejętą z okazji pięćdziesiątej rocznicy buntu na pancerniku Potiomkin). Schody zostały wzniesione z racji dość wysokiego położenia Odessy, łączyły one miasto z nadmorskim portem. Schody wybudowano z piaskowca, ale jako, że zaczęły być niszczone przez erozję, materiał ten zamieniono na nieco trwalszy granit.