John II Komnenos
東ローマ帝国の皇族アンドロニコス・コムネノス（皇帝ヨハネス2世コムネノスと皇后ピロシュカの次男）の次女として生まれた。テオドラの幼年期についてはわずかしか知られていない。ハインリヒとの結婚は、神聖ローマ皇帝コンラート3世がコンスタンティノープルに滞在した際、皇帝マヌエル1世コムネノスとの間で取り決められたという。