Hniezdá orla lysohlavého nie sú z kameňov a blata. Sú konštruované primárne z vetvíc a konárov. Tieto masívne štruktúry sú zvyčajne postavené vysoko na vysokých stromoch a môžu meriať až 3 m do šírky a 1,8 m do hĺbky.
Orli lysohlaví často znovu používajú rovnaké hniezdo rok za rokom, pridávajúc nový materiál každú hniezdnu sezónu. V priebehu času sa tieto hniezdá môžu stať obrovské, vážiace stovky kilogramov, kým generácie orlov pokračujú v ich rozširovaní a údržbe.