Østøya het opprinnelig Østre Løvøy, og sammen med Vestre og Midtre Løvøy tilhørte den Falkensten Bruk som brukte øyene som beite for kyr. Navnet på øyene skyldtes løvet fra trærne, som ble samlet inn om høsten til vinterfor. Staten sikret seg øya allerede i 1819, året etter at det ble bestemt at Marinens nye hovedstasjon skulle ligge i Horten. I 1840-41 ble den kunstige Mastedammen murt opp på øya. Den var opprinnelig en trang bukt som ble demmet opp i syd. Dammen ble brukt til å trutne master til seilskip. I tillegg ble det bygd en oppsynsbolig og kjølhalingskai. I 1877 ble det bygget et fredskrutthus, det vil si et magasin for oppbevaring av ildsfarlige stoffer, på øya. Magasinet består av pusset teglsteinsmur. På 1890-tallet ble det satt opp rekke skur for oppbevaring av ammunisjon og torpedoer. Under første verdenskrig ble en rekke nye bygninger for miner og torpedoer satt opp.