Das Fort Oostoever wurde zwischen 1791 und 1792 als Befestigung für einen Kielplatz angelegt, auf dem Schiffsbau und –reparaturen durchgeführt wurden. Dieser Kielplatz sollte geeignet sein, um Angriffe aus südlicher Richtung abzuwehren. Die zunächst als Erdwerk mit Wall gebaute Befestigung besaß die Form eines Parallelogramms mit tiefem Wassergraben und war wasserseitig offen. Schiffe konnten an einem Kai längsseits gehen, wurden von allem Ballast befreit und konnten anschließend in die Befestigung gezogen werden. Zunächst wurden nur vier Magazine und drei Arbeitsschuppen errichtet. Eine ursprünglich vorgesehene Batterie, die den Hafen bestreichen konnte, wurde zunächst nicht gebaut.