Авторы композиции - скульптор Владимир Гирич и архитектор Михаил Меркулов. Открытие памятника состоялось 30 августа 1997 года.
Фигура Дубенского выполнена из бронзы, основание памятника - гранитный монолит (сиенит), высота 7 метров. Интересно, что сначала фигура Дубенского была сделана из гипса, только спустя три года ее заменили на бронзовую. В 2002-ом году у памятника появилась оригинальная подсветка, благодаря которой фигуру Дубенского теперь видно и в темное время суток.
Бюст Дубенского работы В.В. Гирича установлен в Губернаторском Зале Законодательного собрания Красноярского края.
Именно на этом месте предполагается, что, любуюсь красотой и величественностью здешней природы, Дубенский принял решение о постройке острога и послал царю грамоту, извещавшую о таковом намерении.
Впервые русские пришли в Тюлькину землицу в 1607 г. Местные жители (арины, качинцы, кыргызы, буряты) не хотели подчиняться и платить ясак русским.
Андрей Онуфриевич Дубенский (1588– около 1640), сын боярский, основатель Нового Качинского Красного острога (будущего Красноярска). Получил за строительство Красноярского острога дворянство и с 1630 г. жил в г. Курмыш.
В 1623 г. енисейский воевода Яков Хрипунов послал своего родственника, сына боярского Андрея Дубенского осмотреть земли, уже объясаченные казаками и найти место для постройки острога. Дубенский место выбрал и был отправлен с донесением в Москву. Царь Михаил Федорович постройку острога одобрил: «В качинской землице, вверх по Енисею, на Красном Яру поставить острог».
Острог поставили быстро с 6-го по 18-е августа. Острожные стены (тын) высотой 3,4 м были усилены пятью башнями (Качинской, Угольной, Быковской, Спасской и Водяной) высотой 18-20 м. Периметр острога – 410 м. По западной стороне выкопали ров шириной 10 м и глубиной 3 м, поставили колья – «чеснок». Внутри острога построили воеводский двор, деревянную церковь Преображенскую, амбары, тюрьму, пороховой погреб, избы для казаков. Позже установили часы (1693 г.). На вершине холма Кум-Тигей (Караульная гора) установили сторожевую вышку. Набеги местных князцов продолжались до конца XVII в. (самые кровавые – в мае 1667 г. и в сентябре 1679 г.).
Первоначально острог назывался Новокачинским, затем Красным яром (из-за красных мергелей берега).
На месте острога ныне размещается площадь Мира. Здание Большого концертного зала (архитекторы: Народный архитектор России А. Демирханов, Т. Изотова) построено на месте Воскресенского собора в 1984 г. Воскресенский собор был заложен в 1759 г., снесен в 1963 г.
В октябре 2007 г. при проведении ремонтных работ строители вновь потревожили прах основателей города. Ранее это произошло в 30-50-е гг. XX в., когда сносили старинное кладбище.
156 захоронений XVII в. обнаружены на месте лестницы Большого концертного зала. Останки переданы в музей-лабораторию интегративной антропологии Красноярскую государственную медицинскую академию (ныне - КГМУ им. В.Ф. Войно-Ясенецкого).
