Patyomkin lépcső: Odessza legismertebb szimbóluma (Primorszki lépcső) egy hatalmas lépcsősor kelti azt az illúziót, hogy a tetején csak a sor nagy lépcsőinek egy része látszik, míg az alul minden lépcső úgy tűnik, hogy egyesítve egy gúlát alkot . A 142 m hosszú lépcső a 192 fokkal köti össze az óvárost a kikötővel. A perspektivikus építési módja miatt pedig még hosszabbnak hat: az alján 21,7 m széles, a tetején pedig 13,4 m méretre vékonyodik el. Az eredeti 200 lépcsővel (jelenleg 192) ez volt a célja az olasz építésznek, Francesco Boffónak. 1837 és 1841 között épült.