În 1278, contele Berthold von Rabenswal primește de la împăratul Rudolf I de Habsburg drept de stăpânire asupra ținutului Hardegg, așa că începe de îndată construirea unui oraș nou, lângă un sat deja existent, numit Rezze. O va face după un plan regulat, în stilul burgurilor din Boemia, în jurul unei piețe care până astăzi rămâne printre cele mai mari din Austria, deși populația de acum a așezării numără numai 4000 de suflete. Piața e foarte frumoasă, cu palate renascentiste de inspirație italiană, fântâni și o coloană barocă a Sfintei Treimi. În mijloc e primăria, o fostă biserică reconvertită la 1569. Dar surpriza cea mai mare se află sub pavaj: dedesubtul întregii piețe, sub tot orașul și chiar dincolo de el se întinde un labirint de pivnițe unite între ele, în care locuitorii au depozitat vinul făcut în zonă. Măsoară peste 20 de kilometri, cu mult peste rețeaua de străzi de la suprafață.