Здание было построено на месте снесённой старой застройки в начале Федосеевской улицы. Проект дворца разработала компания «Антика-плюс», а автором проекта выступил Леонид Горник.

Строительство началось весной 2008 года и завершилось в 2010 году. Возведение здания обошлось в 2,2 миллиарда рублей.

С 2011 года 30 августа, в День республики и города, на площади перед Дворцом проводится гала-концерт международного оперного фестиваля «Казанская осень». Это мероприятие в формате "опен эйр" проходит на открытом воздухе и доступно для всех желающих. В первом концерте участвовали российская примадонна Любовь Казарновская и итальянский тенор Леонардо Громенья, которых сопровождал Государственный симфонический оркестр Татарстана.

Эклектичный и монументальный внешний вид здания, с двумя симметричными крыльями и центральной частью с порталом и классическим куполом, включает различные малые архитектурные формы. По форме и архитектурным элементам, заимствованным из ампира и классицизма, здание напоминает Пети-Пале или один из корпусов Хофбурга в Вене, а с боковой стороны, Витториано в Риме.

Здание расположено у подножия 15-метрового холма, перед ним разбита площадь. В отличие от внешнего облика, интерьер выполнен сдержанно, с использованием в основном недорогих материалов. В левой части здания находится Министерство сельского хозяйства и продовольствия РТ, в правой, подведомственные организации.

Дворец оснащён яркой архитектурной подсветкой в ночное время. Центральный элемент, 20-метровое дерево из бронзы, подсвеченное зелёным светом, символизирующим листву. Высота центрального шпиля достигает 48 метров.