У середині 19 століття князь Михайло Воронцов зробив подарунок своїй дружині Єлизаветі, розпорядившись побудувати сходи, які б поєднували розташований біля моря порт і саме місто.
Сьогодні Потьомкінські сходи складаються зі 192 сходинок (спочатку їх було рівно двісті, проте при розширенні порту вісім сходинок було засипано) і десяти прольотів.
Довжина сходів - 142 метри, вони побудовані перспективно - довжина їх нижьої частини складає 21,7 м, що значно ширше верхньої частини - 12,5 м, завдяки чому при погляді зверху сходів складається враження однакової ширини протягом всієї довжини сходів.