Čuvene Potemkinove stepenice u Odesi povezuju centar grada sa Pomorskom stanicom i lukom. Divovsko stepenište dizajnirali su arhitekti Francesco Boffo, Pottier i Abraham Melnikov 1825. godine. Inženjeri Morozov i Wapton izgradili su ga 1841. U to vrijeme u Odesi je more zapiralo podnožje litice u čijem se podnožju gradila luka. Prema gradskom oldtajmeru Deribassu, strma je staza vodila do mora, a princ Voroncov je planirao da izgradi stepenište kao poklon svojoj voljenoj ženi.
Stepište je dizajnirao inženjer Wapton i predstavlja klin izgrađen od krečnjaka. Oslonjena je na drvene šipove i presijecana je sa tri uzdužne i devet poprečnih galerija, oslonjenih na raskrsnicama snažnim stupovima. Kameno stepenište počiva na masivnim stubovima, a galerije formiraju spektakularne arkade.
Danas se Potemkinove stepenice sastoje od 192 stepenice, ali je u početku postavljeno 200 stepenica, a ostale su zaspale tokom proširenja luke. Stepenište je dugačko 142 metra i uključuje deset stepenica.
Širina osnove velike građevine je 21,7 m, što je znatno širenjegov gornji dio, koji iznosi 12,5 m. Ako pogledate odozgo prema dolje, stvara se varljiv dojam jednake širine po cijelom stepeništu, stepenice djeluju beskrajno, a parapeti izgledaju paralelno. Kada se gleda odozdo, Potemkinove stepenice izgledaju mnogo duže i veličanstvenije. Optimalni ugao nagiba i veliki broj platformi omogućavaju pješaku da se lako popne.
Ova kolosalna građevina postala je svjetski poznata zahvaljujući filmu Sergeja Ajzenštajna "Bojni brod Potemkin", snimljenom 1925. godine. Scenario filma zasnovan je na stvarnim događajima iz ustanka posade bojnog broda "Princ Potemkin- Tauride“, što se dogodilo 1905. godine. Kada su mornari prevezli tijelo jednog od organizatora ustanka u Odesu, radnici su pokušali provaliti u luku. Carske trupe su otvorile vatru na civile u gradu. U svom filmu Sergej Ajzenštajn je stvorio generalizovanu sliku besmislenog i okrutnog nasilja. Ključni momenat priče bio je spuštanje kolica sa bebom unutra.
Zahvaljujući filmu, stepenište je dobilo svoje moderno ime. Zvanično se zvala Potemkinskaja tek 50-ih godina, nakon rata. Na ploči od livenog gvožđa, koja potvrđuje status arhitektonskog spomenika, stoji da se neko vreme službeno zvala Morske stepenice. Vjeruje se da je u prošlosti imala različita imena, i to: Portovaya, Vorontsovskaya, Bolshaya, Boulevard, Bolshaya. Ali nema potvrde ove informacije u primarnim izvorima.
Godine 1933. kamen od pješčara zamijenjen je ružičasto-sivim granitom, a teren je prekriven asf altom. Godine 1902. uz stepenice je izgrađena uspinjača koja povezuje Primorski bulevar s Primorskom ulicom. 70-ih godina zamijenjen je pokretnim stepenicama. A 90-ih godina, vlasti Odese odlučile su izgraditi novu uspinjaču. Počeo je sa radom 2005. godine. Svake godine se ova grandiozna građevina pretvara u mesto za trku "Up the Potemkin Steps". Svake godine 2. septembra Potemkinove stepenice postaju veliki podijum na kojem se održava koncert posvećen rođendanu grada.
