Tangga Potemkin dianggap sebagai simbol kota dan salah satu daya tarik yang menarik banyak wisatawan setiap tahunnya, yaitu pintu masuk kota dan sebuah tangga besar yang terdiri dari 192 anak tangga dengan tinggi 27 meter dan panjang 142 meter. Dibangun atas perintah Pangeran Vorontsov sebagai hadiah makan malam untuk istrinya pada tahun 1940-an abad kesembilan belas M; Tangga ini memberikan pemandangan khas pelabuhan dan kapal yang berlabuh, dan monumen Duke Richelieu Prancis terletak di ujungnya.