Прилагательное
Слово происходит от Потемкинская
А вскоре был новый переезд — на Приморскую улицу, за Потемкинскую лестницу напротив морвокзала. Источник: Интернет
Мы провели масштабную работу: отреставрировали Потемкинскую лестницу, создали совместно с мэрией города-побратима красивый Стамбульский парк. Источник: Интернет
Открыл новый Стамбульский парк и отреставированную Потемкинскую лестницу. Источник: Интернет