Фундамент выложили из двенадцати рядов гранитных камней толщиной от 40 до 60 сантиметров, водрузив 3 февраля 1832 г. поверх этого своеобразного «слоёного пирога» громадный монолит весом 400 тонн, ставший основанием для пьедестала. Работы по устройству основания и фундамента велись зимой, поэтому Монферран для лучшего схватывания добавлял в цементный раствор водку. Позднее французский архитектор вспоминал: «Так как работы производились зимою, то я велел смешать цемент с водкою и прибавить десятую часть мыла. В силу того, что камень первоначально сел неправильно, его пришлось несколько раз передвигать, что было сделано с помощью только двух кабестанов и с особенною лёгкостью, конечно, благодаря мылу, которое я приказал подмешать в раствор».