Slovite Potemkinove stopnice v Odesi povezujejo središče mesta z morsko postajo in pristaniščem. Ogromno stopnišče so leta 1825 zasnovali arhitekti Francesco Boffo, Pottier in Abraham Melnikov. Inženirja Morozov in Wapton sta ga zgradila leta 1841. Takrat je v Odesi morje umivalo vznožje pečine, na dnu katere so gradili pristanišče. Po besedah mestnega starodobnika Deribassa je strma pot vodila do morja in princ Voroncov je nameraval zgraditi stopnišče kot darilo svoji ljubljeni ženi.
Stopnišče je zasnoval inženir Wapton in je klin, zgrajen iz apnenca. Podprta je z lesenimi piloti in prečkana s tremi vzdolžnimi in devetimi prečnimi galerijami, ki so na križiščih podprte z močnimi stebri. Kamnito stopnišče sloni na masivnih stebrih, galerije pa tvorijo spektakularne arkade.
Danes Potemkinove stopnice sestavlja 192 stopnic, sprva pa je bilo položenih 200 stopnic, ostale so med širitvijo pristanišča zaspale. Stopnišče je dolgo 142 metrov in vključuje deset stopnic.
Širina osnove velike strukture je 21,7 m, kar je veliko širšenjen zgornji del, ki znaša 12,5 m. Če pogledate od zgoraj navzdol, se ustvari varljiv vtis enake širine po celotnem stopnišču, njegove stopnice se zdijo neskončne, parapeti pa vzporedni. Ko gledamo od spodaj, se Potemkinove stopnice zdijo veliko daljše in bolj veličastne. Optimalen kot naklona in veliko število ploščadi omogočata pešcu, da se enostavno povzpne.
Ta kolosalna zgradba je postala svetovno znana po zaslugi filma Sergeja Eisensteina "Bojna ladja Potemkin", posnetega leta 1925. Scenarij filma je temeljil na resničnih dogodkih vstaje posadke bojne ladje "Princ Potemkin- Tauride", kar se je zgodilo leta 1905. Ko so mornarji truplo enega od organizatorjev upora prepeljali v Odeso, so delavci poskušali vdreti v pristanišče. Carske čete so v mestu odprle ogenj na civiliste. V svojem filmu je Sergej Eisenstein ustvaril posplošeno sliko nesmiselnega in krutega nasilja. Ključni trenutek zgodbe je bil spust vozička z dojenčkom v sebi.
Zahvaljujoč filmu je stopnišče dobilo sodobno ime. Uradno se je imenovala Potemkinskaya šele v 50. letih, po vojni. Na plošči iz litega železa, ki potrjuje status arhitekturnega spomenika, piše, da se je nekaj časa uradno imenovalo Obmorske stopnice. Menijo, da je imela v preteklosti različna imena, in sicer: Portovaya, Vorontsovskaya, Bolshaya, Boulevard, Bolshaya. Toda v primarnih virih teh informacij ni potrditve.
Leta 1933 je bil peščenjak zamenjan z rožnato sivim granitom, zemljišče pa je bilo prekrito z asf altom. Leta 1902 je bila ob stopnicah zgrajena vzpenjača, ki povezuje Primorski bulevar s Primorsko ulico. V 70. letih so ga zamenjale tekoče stopnice. In v 90. letih so se oblasti Odese odločile zgraditi novo vzpenjačo. Delovati je začel leta 2005. Vsako leto se ta veličastna zgradba spremeni v prostor za dirko "Navzgor po Potemkinovih stopnicah". Vsako leto 2. septembra Potemkinove stopnice postanejo velika stopnička, kjer poteka koncert, posvečen rojstnemu dnevu mesta.
