Александровский сад получил свое название от часовни, построенной во второй половине XIX века на Плацпарадной площади в память об императоре Александре II. В конце XIX века часть площади была отгорожена для устройства городского сада, который стал любимым местом отдыха тоболяков. После революции Александровский сад некоторое время называли Первомайским.

В саду размещались летний кинотеатр и танцплощадка. В 1972 году возле Александровской часовни был построен кинотеатр «Союз» (разрушился осенью 1992 года). Здесь же находился один из пяти городских памятников Ленину.

В 2013 г. в честь 400-летия Дома Романовых в саду была заложена царская аллея из дубов и яблонь. В ее посадке принимала участие Председатель Благотворительного фонда имени Ея Императорского Высочества Великой княгини Ольги Александровны – О.Н. Куликовская-Романова.

В 2022 году город Тобольск стал победителем конкурса лучших проектов создания комфортной городской среды Минстроя России в номинации «Малые города с численностью населения от 50 до 100 тысяч человек» с проектом «Благоустройство Александровского сада».

На протяжении 2023 года Александровский сад преображался, проводились не только работы по благоустройству, но и археологические и исторические исследования.

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

Главное место встреч в Александровском саду – фонтан «Омут Памяти», расположенный на центральной площади перед часовней. В летнее время неглубокая чаша фонтана наполняется водой. Это позволит не только создать место для детской радости, но и отразить в воде невероятную красоту часовни. В вечернее время предусмотрена арт-подсветка. В зимнее время чаша используется как прогулочная зона.

За Александровской часовней на месте небольшой площади располагается необычный объект философского и созерцательного назначения – зеленая зона «Круги Времени», которая в плане напоминает годовые кольца дерева: прогулочные тропы чередуются зелеными кругами с березовой рощей.

Следующим объектом семейного времяпрепровождения является «Детская площадка» и «Спортивная площадка».

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

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