23 августа 1839 года на мысе Чукман был торжественно открыт памятник атаману Ермаку. Распоряжение о строительстве памятника было дано Николаем I в ознаменование 250-летия присоединения Сибири. Проект был разработан академиком архитектуры А.П. Брюлловым, братом знаменитого живописца Карла Брюллова, но воплощение его в жизнь затянулось. Только в 1830 году на Горнощитском мраморном заводе под Екатеринбургом приступили к изготовлению обелиска. Эта работа длилась несколько лет, и, наконец, в декабре 1835 года санный проезд из четырехсот лошадей доставил в Тобольск подготовленные части памятника. Но лишь через два года инженер Биркин взялся установить памятник. Место для него выбрали на высоком, господствующем над окрестностью мысе Чукман. Одновременно велась подготовка территории для памятника. Были снесены дома, стоявшие на мысу, инженер Шмидт сделал планировку участка, разбил аллеи.

Вес памятника 187 тонн, а высота 17 метров. Памятник состоит из мраморного пирамидального обелиска строгого цвета, поставленного на гранитном подножии. На постаменте с западной стороны, обращенной к России – надпись «Покорителю Сибири Ермаку». На гранях обелиска плоским рельефом вырезаны пальмовые ветви, на цоколе с южной стороны – венок с датой прихода дружины Ермака в Сибирь «1581 год», на постаменте с восточной стороны «Воздвигнут в 1839 году». На цоколе с северной стороны венок с датой гибели Ермака «1584 год» (сейчас годом гибели считается 1585). Надписи на обелиске Ермаку сделаны искусными уральскими каменных дел мастерами Николаем Комаровым и Григорием Пермитиным, которые работали в Тобольске с перерывами с 1836 по 1839 год. Площадка вокруг обелиска устлана плитами, по сторонам подножия установлены вертикально врытые в землю мортиры, скрепленные железной кованой цепью.

В 1855 (1856) г. вокруг памятника был разведен сад, устроена оранжерея и теплица. Сад стал местом народных гуляний, в оранжерее начали выращивать цветы на продажу и принимать комнатные цветы на хранение зимой. В теплице жители города выращивали ранние овощи и зелень, правда, стоили эти продукты непомерно дорого. Поддержание оранжереи и теплицы было в введении арестантской роты гражданского ведомства. В 1861 году в теплице вырастили ананасы. Это явилось для горожан настоящим чудом.

10 июля 1891 года памятник осматривал наследник престола цесаревич Николай Александрович (будущий император Николай II). Он высказал пожелание сделать монумент более воинственным. После этого в землю были вкопаны пушки, между ними натянуты цепи. В начале ХХ века вокруг памятника по кругу стояли столбики, между ними штакетник. У подножия разместили литые чугунные фигуры стрельцов, украшавшие монумент с северной стороны.

В ХХ веке в саду Ермака появились две братские могилы. В одной из них покоятся красноармейцы, погибшие в 1919 году. В другой – жертвы кулацко-эсеровского мятежа 1921 года (более 90 человек), который в настоящее время носит название «Третьей крестьянской войны».

В результате работ по благоустройству и реконструкции сада Ермака в 2012 году здесь появились амфитеатр и уникальная сценическая площадка под открытым небом.