Oldřich z Lichtenštejna (asi 1200–1275) postavil první hrad na murauském zámeckém vrchu. V době války mezi Rudolfem Habsburským a českým králem Přemyslem Otakarem II., která skončila bitvou na Moravském poli v roce 1278, byl hrad zničen. Oldřichův syn Otto z Lichtenštejna hrad znovu vybudoval.