Дворец Безбородко является памятником архитектуры последней четверти XVIII века. Дворец поражал посетителей своим великолепием. Здание было построено по проекту известного архитектора Джакомо Кваренги для видного государственного деятеля времен Екатерины II Александра Андреевича Безбородко (1747-1799). Завершающим аккордом в истории строительства стало возведение Большого Парадного зала, которое относится к 1797-1799 гг.
В связи с покупкой здания Почтовым департаментом в 1829 г. была изменена отделка всех интерьеров. Основные перестройки здания проводились архитекторами Василием Глинкой и Альбертом Кавосом в 1837 г., что было связано с приспособлением Парадного зала под церковь. По проекту А. Кавоса были также перестроены Угловой зал между аванзалом и Бывшей картинной галереей, и на этом месте устроена лестница.