Gl. Østre Takkelagehus er opført 1727-1729 og er beliggende på østsiden af Nyholm ud til kanalen (Søminegraven).

Bygningen repræsenterer sammen med Gl. Vestre Takkelagehus’ Østre og Vestre del den ældst bevarede og tidligste bebyggelse på Holmen. Vestre Takkelagehus er to bygninger, der er opbygget ens, og de indeholder i dag kontorer og depoter.

Gl. Østre Takkelagehus blev oprindeligt opført som magasinbygning til opbevaring af bl.a. planker og andet skibsmateriel samt til opbevaring af flådens takkelage.

Takkelage er et maritimt udtryk. Et skibs takkelagen omfatter stående gods, fx master og bomme, samt løbende gods, som fx er stag, vanter, fald, skøder og andet tovværker. 

Takkelage et et maritimt udtryk, der dækker alt skibets løbende gods, master, bomme, vanter, stag, fald og skøder.

I 1801 nedtages det nordligste kammer/ afdeling i Østre Takkelagehus for at give plads til en ny kontorbygning, der opføres i forlængelse af Østre Takkelagebygning på nordsiden.

Den nye bygning skulle rumme kontorer for ekvipagemesteren og Nyholms øvrige værftsembedsmænd, der hidtil havde haft lokaler i Spanteloftsbygningen.