Одна из этих легенд повествует о выстреле Павла I в орла, летевшего в небе. Она объединяет два парковых сооружения дворца — беломраморную колонну с изображением орла и павильон, на колоннаде которого также запечатлен бесстрашный царь птиц. Согласно сказанию, первая постройка возведена там, где он упал, а вторая — где был сделан тот самый удачный выпал.
Однако если внимательно проследить историю замка, колонна была подарена Екатериной II ее фавориту, а изображение орла было скорее выражением признательности, так как эта птица входила в фамильный герб семьи Орловых. Павильон, в свою очередь, появился на территории усадьбы спустя тридцать лет и символизировал уже власть Павла I.
Существует еще одна забавная легенда уже о другом сооружении. В конце XVIII века художник Николай Львов создал проект Каскада для представления морских сражений. Во время прогулки с неким генералом Обольяниновым по Гатчинскому парку Львов ненароком поделился с ним своей новой идеей, после чего тот взял с архитектора обещание, что он сразу же приступит к работе. Увидев результат, генерал восхитился и предложил показать Каскад государю. Львову он велел спрятаться в кустах, заверив, что в конце непременно позовет его. В результате правитель увидел сооружение, похвалил хитреца, а зодчий так и остался сидеть в кустах.
Не менее интересная история связана с подземным ходом, который был создан еще при графе Орлове. Таинственный туннель позволял сбежать из дворца в случае опасности. А сегодня, если верить преданию, там блуждает не кто иной, как призрак Павла I. Оказывается, привидения обитают не только в старых замках Англии. Утверждается, что бояться призрака императора не стоит: уступив ему дорогу и поклонившись, вы получите ответный кивок.