Το Depression-era Civilian Conservation Corps χτίσει το First Landing State Park (dcr.virginia.gov), το πιο απασχολημένο στο σύστημα state park της Virginia, τη δεκαετία 1930s. Αρχικά ονομαζόμενο Seashore State Park για την αμμώδη παραλία του, το πάρκο μετονομάστηκε το 1997 για να τιμήσει τη σημασία της περιοχής ως τόπος της άφιξης της Virginia Company το 1607· η Virginia Company συνέχισε πάνω στον James River και ίδρυσε το Jamestown, την πρώτη μόνιμη αγγλική αποικία στη Βόρεια Αμερική. Το πάρκο έχει ένα μεγάλο campground, μακρά αμμώδη παραλία και χιλιόμετρα μονοπατιών πεζοπορίας.
Το Shore Drive, ένα διαιρεμένο δρόμο που γίνεται Atlantic Avenue, οδηγεί στην Virginia Beach, χωρίζοντας τα βόρεια και νότια τμήματα του πάρκου. Ο Chesapeake Bay διαμορφώνει το βόρειο όριο. Στο νότο, το Long Creek ρέει στο προστατευμένο Broad Bay, μια περιοχή με κυπαρίσσινα swamps όπου τα μονοπάτια πλημμυρίζουν κατά τη φλιάδα. Η παραλία, προσβάσιμη μέσω dune crossings στο campground και στο Chesapeake Bay Center, είναι ανοιχτή από το Memorial Day έως το Labor Day, αλλά δεν υπάρχουν lifeguards on duty. Ένα boat launch παρέχει πρόσβαση στον κόλπο, και το τέλος χρήσης του launch είναι απαλλαγμένο για overnight guests. Η πλευρά του κόλπου του πάρκου είναι ένα δημοφιλές σημείο για crabbing.
Το First Landing έχει σχεδόν 32 χλμ μονοπατιών πεζοπορίας που κυλινδούν μέσα στο δάσος, πάνω από dunes και μέσα σε marsh areas. Guided, interpretive hikes και ένα self-guided, accessible trail ξεκινούν από το Trail Center, στο νότιο τμήμα του πάρκου. Τα ποδήλατα επιτρέπονται μόνο στο Cape Henry Trail, ένα 9,6 χλμ μονοπάτι που διαβαίνει μια ξύλινη γέφυρα πάνω από το marsh και στρίβει μέσα στα dunes. Το Bay Store ενοικιάζει ποδήλατα κατά τη θερινή περίοδο. Οι πεζοπόροι και οι κυκλωφορείς μπορεί να διασχίσουν διαδρομές με ospreys, αλεπούδες και warblers.
Είκοσι two-bedroom cabins στο First Landing έχουν πλήρεις κουζίνες, ένα furnished common area και ένα μπάνιο με ντους. Τα cabins έχουν καμίνους, screened porches, decks και outdoor grills. Τα cabins βρίσκονται στο τμήμα του πάρkou πέρα από το Shore Drive από το Chesapeake Bay, οπότε το πάει στο νερό σημαίνει πεζοπορία ή οδήγηση. Το campground στο First landing, πιο κοντά στην παραλία, έχει τόσο primitive όσο και hookup sites, και όλα είναι μεγάλα, δασώδη και εντός walking distance από σύγχρονα bathhouses και την παραλία. Το Little Creek-Fort Story Joint Expeditionary Base, το οποίο είναι κοντά, μερικές φορές διεξάγει night training, οπότε οι campers μπορεί να αναστατώσουν από helicopter over-flights. Τα κατοικίδια επιτρέπονται στα cabins και το campground για ένα επιπλέον νυχτερινό τέλος. Το campground και τα cabins είναι ανοιχτά ολόκληρο το χρόνο.
Το Fort Story, ανατολικά του First Landing, καταλαμβάνει το σημείο όπου οι αγγλικοί οικισμένοι πρώτα πέρασαν στον Νέο Κόσμο. Συσταθέν το 1917, το φρούριο έπαιξε σημαντικό ρόλο στις αμερικανικές ακταιές αμύνες κατά τους Παγκόσμιους Πολέμους I και II. Ο Τζορτζ Ουάσινγκτον εξουσιοδότησε την κατασκευή του Cape Henry Lighthouse (preservationvirginia.org), ένα οκταγώνιο, 27,4 μέτρου πύργος στην στρατιωτική βάση που ολοκληρώθηκε το 1792. Οι επισκέπτες μπορούν να ανεβάσουν στον φάρο ολόκληρο το χρόνο, αλλά λόγω της τοποθεσίας του σε στρατιωτική βάση, πρέπει να φέρουν ταυτότητα για να αποκτήσουν πρόσβαση. Ένα μισό μίλι μακριά, το First Landing Cross σημειώνει το μέρος όπου οι οικισμένοι πέρασαν.