Спроектовані архітектором Боффо, сходи зі 192 сходинок (спочатку їх було 200) збудовані у 1841 р. за ініціативи генерал-губернатора графа М. Воронцова. Від пам'ятника Дюку на Приморському бульварі сходи десятьма маршами спускаються до морвокзалу. Їхня нижня частина трохи ширша за верхню, тому коли дивишся згори, створюється ілюзія, ніби їхня ширина однакова по всій довжині, а при погляді знизу вони здаються більш протяжними. Нинішню назву і всесвітню славу Потьомкінські сходи отримали завдяки фільму С. Ейзенштейна «Броненосець «Потьомкін», у ключовій сцені якого сходами котиться дитяча коляска. Паралельно до сходів у 1902 р. була прокладена лінія фунікулера (реконструйована у 2005 р.).