Enligt traditionen ska Ostia ha grundats som ett kustkastell av kung Ancus Marcius på 600-talet f.Kr., och arkitektoniska takterrakottor från arkaisk tid har påträffats. Någon bosättning av betydelse är dock inte belagd förrän från mitten av 300-talet f.Kr.