Запятая нужна: Освященный 22 апреля 1865 года, московский храм уже полтора века является неотъемлемой частью исторического облика города.
Причастный оборот имеет здесь не только определительное, но и обстоятельственное значение.
См. словарную статью:
Книжн. Обычно несов. Чаще 3 л. наст. вр. или прош. вр. Недосточно хорош, не удовлетворяет, не соответствует определенным требованиям. С сущ. неодуш.: проект, книга, настроение… оставляет желать лучшего.
Статья оставляет желать лучшего, ее необходимо доработать.
Иногда засядет и в месяц окончит картинку, о которой все кричат как о чуде, находя, впрочем, что техника оставляет желать лучшего… (В. Гаршин.)
Да и сам ассортимент, качество пищи в этом заведении оставляли желать лучшего. (Е. Попов.)