Օդեսայի հայտնի Պոտյոմկինի աստիճանները կապում են քաղաքի կենտրոնը ծովային կայարանի և նավահանգստի հետ: Հսկայական սանդուղքը նախագծվել է ճարտարապետներ Ֆրանչեսկո Բոֆոյի, Փոթիերի և Աբրահամ Մելնիկովի կողմից 1825 թվականին։ Ինժեներներ Մորոզովը և Վապտոնը այն կառուցել են 1841 թվականին։ Այդ ժամանակ Օդեսայում ծովը լվանում էր ժայռի ստորոտը, որի հիմքում կառուցվում էր նավահանգիստը։ Ըստ քաղաքի հին ժամանակների Դերիբասի՝ զառիթափ արահետը տանում էր դեպի ծով, և արքայազն Վորոնցովը ծրագրում էր սանդուղք կառուցել՝ որպես նվեր իր սիրելի կնոջը։
Սանդուղքը նախագծվել է ինժեներ Վապթոնի կողմից և կրաքարից կառուցված սեպ է: Այն հենված է փայտյա կույտերով և հատվում է երեք երկայնական և ինը լայնակի պատկերասրահներով, որոնք խաչմերուկներում ամրացված են ամուր սյուներով: Քարե սանդուղքները հենված են հսկայական սյուների վրա, իսկ պատկերասրահները ստեղծում են տպավորիչ կամարներ։
Այսօր Պոտյոմկինի աստիճանները բաղկացած են 192 աստիճանից, սակայն սկզբում 200 աստիճան է դրվել, մնացածը քնել է նավահանգստի ընդլայնման ժամանակ։ Սանդուղքի երկարությունը 142 մետր է և ներառում է տասը թռիչք։
Գրանդ կառույցի հիմքի լայնությունը 21,7 մ է, ինչը շատ ավելի լայն էդրա վերին մասը, որը 12,5 մ է, եթե վերևից ներքև նայես, ապա աստիճանների վրա հավասար լայնության խաբուսիկ տպավորություն է ստեղծվում, աստիճաններն անվերջ են թվում, իսկ պարապետները՝ զուգահեռ։ Ներքևից նայելիս Պոտյոմկինի աստիճանները շատ ավելի երկար և շքեղ են թվում: Թեքության օպտիմալ անկյունը և հարթակների մեծ քանակը թույլ է տալիս հետիոտնին հեշտությամբ բարձրանալ վերև։
Այս վիթխարի կառույցը համաշխարհային ճանաչում ձեռք բերեց 1925 թվականին նկարահանված Սերգեյ Էյզենշտեյնի «The Battleship Potemkin» ֆիլմի շնորհիվ։ Ֆիլմի սցենարը հիմնված էր «Արքայազն Պոտյոմկին-» ռազմանավի անձնակազմի ապստամբության իրական դեպքերի վրա։ Տաուրիդ», որը տեղի է ունեցել 1905 թ. Երբ նավաստիները Օդեսա են տեղափոխել ապստամբության կազմակերպիչներից մեկի մարմինը, բանվորները փորձել են ներխուժել նավահանգիստ։ Ցարական զորքերը կրակ են բացել քաղաքի խաղաղ բնակիչների վրա։ Սերգեյ Էյզենշտեյնն իր ֆիլմում ստեղծել է անիմաստ ու դաժան բռնության ընդհանրացված պատկեր։ Պատմության առանցքային պահը մանկասայլակի իջնելն էր՝ երեխայի ներսում։
Ֆիլմի շնորհիվ սանդուղքը ստացել է իր ժամանակակից անվանումը։ Այն պաշտոնապես Պոտյոմկինսկայա է կոչվել միայն 50-ականներին՝ պատերազմից հետո։ Ճարտարապետական հուշարձանի կարգավիճակը հավաստող թուջե ափսեի վրա ասվում է, որ որոշ ժամանակ այն պաշտոնապես կոչվել է Ծովափնյա աստիճաններ։ Ենթադրվում է, որ նախկինում այն ունեցել է տարբեր անվանումներ, այն է՝ Պորտովայա, Վորոնցովսկայա, Բոլշայա, Բուլվար, Բոլշայա։ Սակայն այս տեղեկատվության հաստատումը սկզբնական աղբյուրներում չկա:
1933 թվականին ավազաքարը փոխարինվեց վարդագույն-մոխրագույն գրանիտով, իսկ հողերը ծածկվեցին ասֆալտով։ 1902 թվականին աստիճանների կողքին կառուցվել է ճոպանուղի, որը Պրիմորսկի բուլվարը կապում է Պրիմորսկայա փողոցի հետ։ 70-ականներին այն փոխարինվեց շարժասանդուղքով։ Իսկ 90-ականներին Օդեսայի իշխանությունները որոշել են նոր ճոպանուղի կառուցել։ Այն սկսել է գործել 2005թ. Ամեն տարի այս շքեղ շենքը վերածվում է «Պոտյոմկինի աստիճաններով» մրցարշավի վայրի։ Ամեն տարի սեպտեմբերի 2-ին Պոտյոմկինի աստիճանները դառնում են մեծ ամբիոն, որտեղ տեղի է ունենում քաղաքի ծննդյան օրվան նվիրված համերգ։
