Здание сооружено на месте снесённой ветхой застройки начала Федосеевской улицы. Проект дворца был выполнен компанией «Антика-плюс». Автор проекта: Леонид Горник.
Работы по строительству начались весной 2008 года, закончились в 2010 году. Стоимость возведения здания составила 2,2 млрд рублей.
С 2011 года в День республики и города 30 августа на площади рядом с Дворцом перед тысячами зрителей проводится гала-концерт международного оперного фестиваля «Казанская осень» в современном мировом формате на открытом воздухе «опен эйр» со свободным посещением. В первом таком концерте принимали участие российская примадонна Любовь Казарновская и итальянский тенор Леонардо Громенья в сопровождении Государственного симфонического оркестра Татарстана.
Эклектичный и монументальный экстерьер здания, имеющего два симметричных крыла с порталами и центральную часть с порталом и классическим куполом, включает разнообразные малые архитектурные формы. Формой корпуса и заимствованиями архитектурных элементов ампира и классицизма здание в определённой степени напоминает Пети-Пале или один из корпусов Хофбурга в Вене, а с боковой стороны Витториано в Риме.
Здание расположено у подножия 15-метрового холма. Перед дворцом разбита площадь. В отличие от экстерьера, интерьер здания выполнен сдержанно, с использованием в основном недорогих материалов. В левой половине здания базируется Министерство сельского хозяйства и продовольствия РТ, в правой подведомственные организации.
Дворец имеет насыщенную архитектурную подсветку в тёмное время суток. Центральный элемент, дерево 20-метровой высоты, выполнен из бронзы. Его зелёная подсветка символизирует листву. Отметка вершины центрального шпиля 48 метров.