Александровская часовня была построена во второй половине XIX века на Плацпарадной площади. Ее возвели в память об императоре Александре II, посетившем Тобольск в 1837 году еще будучи цесаревичем. Жизнь императора Александра II трагически оборвалась 1 марта 1881 года. Тобольская городская дума выделила 1000 рублей на строительство храма на месте убийства императора. В 1882 году тобольское купечество решило поставить в Тобольске на Плацпарадной площади каменную часовню в ознаменование посещения города цесаревичем Александром и в память о царе-освободителе.

12 апреля 1882 года в городскую Думу поступило заявление от купцов В.В. Жарникова, П.А. Смороденникова, И.Н. Корнилова, П.П. Ширкова, А.С. Греченина и С.М. Трусова. Обращаясь к властям города, купцы писали следующее: «1 марта 1882 года истек год со времени кончины Монарха Александра Николаевича, царя-освободителя, всецело посвятившего себя на благо вверенного Ему Богом царства и народа. Все сословия России – истинные сыны ее, преисполненные благодарности к великим и неоценимым заслугам Императора на пользу и благоденствие народа, воздвигают храмы и часовни, сооружают памятники и бюсты. Нам, жителям Тобольска, также необходимо чем-либо увековечить страдальческую кончину 1 марта 1881 года Императора Александра Николаевича и его пребывание в Тобольске 2-го июня 1837 года».

Проект часовни подготовил строитель Петербургского «Спаса на крови» академик архитектуры А.А. Парланд. Строительство часовни завершилось в 1887 году. Освящен храм был в дни празднования 300-летия города Тобольска 2 июня 1887 года.

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

В 1992 году была завершена реставрация Александровской часовни. 18 июля 1992 года произошло повторное освящение храма.