На протяжении трех десятилетий XVIII века место нынешней Гранитной террасы занимала Катальная гора со скатами для катания зимой и летом. В 1792–1795 годах Катальную гору разобрали, и на ее месте архитектор Ч. Камерон построил большую галерею с 32 колоннами из пудостского камня.

Однако в конце 1790-х годов и эта галерея была сломана (оставшиеся от нее материалы были использованы при сооружении Михайловского замка в Санкт-Петербурге и построек в Павловске).

В начале 1800-х годов на этом месте решено было построить большую гранитную террасу, проект которой разработал в 1809 году архитектор Л. Руска (1758–1822).