Штаремберги являются одним из 12 так называемых «апостольских домов», т.е. семей, которые уже сыграли историческую роль в период правления Бабенбергов в Австрии (с 976 по 1246 год). Кроме них, были также дома Лихтенштейнов , Фюрстенбергов , Абенспергов и Траунов и т.д.
Первый известный член Гундакер I фон Штайр упоминается в XII веке как министр династии Отакаров , правившей герцогством Штирия . В 1150 году он женился на Ричецце фон Штайнбах ( Richezza nobilis matrona de Steinpach ), и через нее он унаследовал Штайнбах в 1160 году. Они были сделаны имперскими графами ( Reichsgrafen ) в 1643 году императором Фердинандом III , а позже были повышены до княжеского ранга ( Reichsfürsten ) в 1765 году Иосифом II, императором Священной Римской империи . В 1806 году принцы Штаремберг потеряли свою суверенную независимость из-за медиатизации, инициированной Наполеоном , но им было разрешено сохранить равенство рождения с другими правящими семьями, что было важно для целей брака. Семья принадлежит к узкому кругу высшей знати [2] , а в их дворце Штархемберг (нем. Schloss Starhemberg) в Эфердинге , Верхняя Австрия , находится музей, посвященный истории семьи.