Сад был создан в 1911 году, получил свое официальное название в честь царя Александра II, отменившего крепостное право.
В дореволюционные времена Александровский сад являлся центром общественной жизни города. Здесь проводились все значимые городские мероприятия, и он стал местом культурного и социального общения жителей Верхнеудинска (ныне Улан-Удэ).

Современное обновление парка произошло в 2009 году, когда состоялось открытие обновленного сквера у Гостиных рядов. Сад был восстановлен в исторических границах федерального памятника «Гостиный двор», в южной части гостинодворской площади.
При реконструкции особое внимание уделялось сохранению исторического облика.

Последнее обновление сада состоялось в 2025 году. Проект был разработан местным архитектором Дмитрием Ильиным.
В ходе работ были реализованы следующие улучшения:

• Установлены декоративные арки с подсветкой
• Создана современная система ливневой канализации
• Расширена парковка
• Обустроены удобные спуски для маломобильных граждан
• Созданы новые цветники и газоны с автоматической системой полива

Сегодня Александровский сад — это не только историческое место, но и современный городской оазис, где гармонично сочетаются историческая память и современные стандарты благоустройства. Парк стал любимым местом отдыха горожан и важной частью туристического маршрута по историческому центру Улан-Удэ.