Ett första klassens stenhus , beläget vid stadens vackraste promenad , är till salu.