Dvor Gutenau je omenjen leta 1253 kot Gyttenawe, leta 1428 pa kot gradišče (purkstall zu Guttenaw), po katerem so se v 13. in 14. stoletju imenovali ortenburški ministeriali. Po letu 1418 so ga imeli Celjani, njihov fevdnik je bil vitez Erazem Stainer.