У давнину стилобатами називали підвищені цокольні поверхи будівель або підвищені майданчики, які служили для підняття храму над навколишньою забудовою. Висота Андріївської церкви без стилобату 46 метрів (із ним 60 метрів).
Стилобат Андріївської церкви використовувався наприкінці XVIII ст. як каземат, де тримали полонених. Існує легенда, що там перебував Тадеуш Костюшко.
