Das Fort wurde im 19 Jhs. zur Verteidigung des Hafens von Newhaven an der Südküste England errichtet. Es war die größte Verteidigungsanlage, die je in Sussex errichtet wurde. Die Errichtung des Forts war eine Empfehlung der königlichen Kommission zur Verteidigung des Vereinten Königsreichs im Jahr 1859. Die Planung begann 1862. Der ausgewählte Standort, lag auf der Castle Hill genannten Klippe oberhalb des Hafens, auf denen bereits eine Batterie aus der Mitte des 16 Jhs. lag. Anstatt das Gelände, wie üblich, einzuebnen, wurde es an die vorhandenen Konturen angepasst. Ein 40 Fuß breiter Graben schützte die Nord- und Westseite des Forts, die mit Beton ausgekleidet waren. Das war das erste Mal, dass dieses Material in nennenswertem Umfang bei einer britischen Festung verwendet wurde. Die Ostseite mit Blick auf den Hafen war durch einen kurzen, nassen Graben und die Hafenböschung geschützt. Eine Kaponniere am Fuße der Kreidefelsen war durch einen Tunnel vom Fort aus erreichbar. Die Garnison sollte in Kasemattenbaracken untergebracht werden, die in die nördlichen und westlichen Wälle eingebaut waren. Die Arbeiten begannen 1864 mit 250 Mann und drei Dampfmaschinen. Der Kies für den Beton wurde vom Strand geholt, und Lehm für die sechs Millionen benötigten Ziegel wurde in der Nähe gefunden. Die Arbeiten wurden im Sommer 1871 abgeschlossen, und die Geschütze wurden 1873 aufgestellt.

Das eigentliche Fort war in den 1870er Jahren auf der Ostseite ursprünglich mit zwei 9-Zoll-Vorderladergeschützen auf Moncrieff- Verschwindelafetten bewaffnet, der einzigen Anordnung dieser Art in Großbritannien. Ab etwa 1906 bestand die Bewaffnung aus zwei modernen 6-Zoll-Mark-VII-Hinterlader-Schiffsgeschützen und zwei modernen leichten QF-12-Pfünder-Geschützen zur Verteidigung gegen Torpedoboote. Die 6-Zoll-Hauptgeschütze Mark VII wurden 1941 durch eine Batterie von BL 6-Zoll-Küstengeschützen Mk 24 ersetzt (eine moderne Küstenverteidigungsversion des Mark VII, die während des Zweiten Weltkriegs gebaut wurde), die westlich des Forts stationiert waren. Während des Zweiten Weltkriegs wurde es vom 521. (Kent and Sussex) Küstenregiment der Royal Artillery bemannt.

Die Armee räumte das Fort 1962. Nach einem gescheiterten kommerziellen Sanierungsprojekt begann 1982 die Restaurierung. 6-Zoll-Geschütze des Typs Mk VII wurden wieder im Fort installiert, um die Bewaffnung von 1906 bis 1941 nachzubilden. Das Fort wird vom Lewes District Council als Newhaven Fort erhalten und Instand gehalten.

Im Jahr 2015 wurde das Tunnelnetz des Forts ausführlich im britischen Horrorfilm „ The Cutting Room “ gezeigt.