Замок Хартенштейн расположен в Кремстале, в 15 милях к западу от города Кремс, в Нижней Австрии.

Дата, когда замок был построен неизвестна, предпологают что в 1187 году. В 1270 замок перешел в собственность братьев Хертнита и Лейтолда Штеддекк. В их распоряжении был до 1380 года пока в 1411 году не перешел к Маиссау.

С 17-го века в замке больше никто не проживает постоянно, но он по-прежнему служил оборонительной структурой. В 1666 был куплен графом Георгом Людвигом фон Синзендорфом. После его смерти замок перешел Павлу Естерхазу.