За легендою за наказом імператора Максиміліана II Габсбурга маньєристичний замок збудували на місці, де в час першої облоги 1529 Відня стояв намет султана Сулеймана I Пишного. Неподалік знаходилась резиденція імператорів Кайзереберсдорф, а в Пратері Масиміліан на мисливських угіддях збудував мисливський замок Люстгаус (1560). Замок Нойґебойде задумувався як поєднання мисливського замку і оглядового Бельведеру для веселого проведення часу. Для будівництва імператор залучив 1568 свого надвірного архітектора Якопо Страда () На час смерті Максиміліана 1576 звозили підготовлені кам'яні блоки, мідь для покриття дахів, мармур, алебастр для будівництва, яке продовжив імператор Рудольф II хоча з меншою зацікавленістю. На 1600 будівництво завершили. 22 травня 1665 старе мідне покриття із замку перевозили для покриття дахів Гофбургу. В час другої турецької облоги 1683 замок не постраждав. 11 червня 1704 в час нападу куруців Ференца II Ракоці замок було спалено, а рідкісні тварини в імператорському звіринці () вбито. Згодом фрагменти оздоблення замку Нойґебойде використали в Глорієтті саду палацу Шенбрунн.