Şehrin simgesi olarak kabul edilen ve her yıl birçok turistin ilgisini çeken Potemkin Merdivenleri, şehre giriş kapısı ve 27 metre yüksekliğinde, 142 metre uzunluğunda 192 basamaktan oluşan geniş bir merdivendir. 1940'lı yıllarda Prens Vorontsov'un emriyle eşine akşam yemeği hediyesi olarak yaptırılmıştır. Limanın ve demirlemiş gemilerin farklı bir görüntüsünü sunan bu merdivenler, uçlarında Fransız Dükü Richelieu'nun anıtı yer alıyor.