Городок Хайнбург считался восточными воротами Австрии. Император Генрих III распорядился в начале XI столетия построить на горе (которую потом стали величать Замковой) хорошо укреплённую крепость, которая могла бы надёжно защитить страну от вторжения с востока. Почти на 3 километра растянулись прочные и высокие стены бастиона. Ближе к концу XII века укрепления ещё усилили, а замок расширили. В XIII веке были добавлены 15 сторожевых башен и высоченные ворота, которые уцелели до наших дней. Сейчас они признаны самыми значительными и старейшими среди хорошо сохранившихся оборонительных сооружений во всей Европе. В том же XIII веке замок стал принадлежать Габсбургам, но четыре века спустя перешёл во владения местных городских властей. Во время ожесточённых войн с Османской империей замок оказался полностью разрушенным, остались лишь фрагменты укреплений крепости. В результате живописные руины Хайнбурга в наши дни возвышаются над городом.