Бывший некогда украшен правильными цветниками — определительный оборот, где бывший — это причастие прошедшего времени от глагола быть, который в данном случае выступает в функции связки, а украшен — краткое страдательное причастие от глагола украсить.
Разные справочники дают разные рекомендации (подробнее см. в "Письмовнике"). На практике названия городов из двух слов, если они следуют после родового слова город, чаще не склоняют.
Первый вариант по структуре предложения более логичен.
Корректно: жил на другом конце города.
Правильно: ...достопримечательностью Москвы. Зачем здесь слово город?
Правильно: по Москве, по г. Москве.
Правильно: (из) города Москвы, из Москвы.
Правильно: памятная медаль «160 лет обороны города...», памятная медаль к 160-летию обороны города...
