Ruine du château de Leobenegg

Leobenegg a été mentionné pour la première fois dans un document en 1208, lorsqu'un Eberhardus de Liubneke est apparu comme témoin dans un document de l'évêque de Gurk, Walther von Vatz. En 1241, le comte Hermann II de Ortenburg a cédé les biens aput Leubenek à Raspo von Friesach. La famille Leubenegg entretenait des relations avec l'abbaye de Millstatt ; ainsi, Wolfhar von Leubenegg a fait don de biens en 1318 pour le salut de l'âme de son père et de son frère. Les frères Rudprecht et Andre von Leubenegg ont promis leur allégeance à l'archevêque Gregor de Salzbourg en 1398. Des membres de la famille ont été à plusieurs reprises intendants dans la ville voisine de Gmünd au XIVe siècle.