Ледники построили в 1860-е рядом с кухней дворца, их использовали для хранения продуктов. Всего под землей два таких продуктовых погреба – «малый» и «большой». Известно, что в строительстве одного участвовали гомельские мастера: каменщик Красницкий, плотник Череухин и кузнец Гентель.
«Малый» ледник включает один объем, в его стенах есть ниши для перегородок и полок. «Большой» ледник разделен на три условных помещения – «коридор», основной объем и «галерею». Здесь сохранились кованые решетки, остатки деревянных конструкций в проемах.
В настоящий момент ледники закрыты на реконструкцию. В канун 101-го дня рождения, который музей отметит 7 ноября, работники дворца решили порадовать гомельчан и опубликовали фото подземелья в своих социальных сетях.