Sheikh al albani classified this hadith as hasan.
There's also a sahih Hadith in Muslim which may act as an evidence for the authenticity of this hadith.
Abu Huraira reported Allah's Apostle (may peace he upon him) saying:
You have heard about a city, one side of which is on land and the other is in the sea (Constantinople). They said: Allah's Messenger, yes....