Lyon megyei Fort Churchillt 1860 júliusában alapították az amerikai őslakosok és az újonnan érkezett telepesek közötti konfliktus kritikus időszakában. Joseph Stewart kapitány, aki nemrég még az Alcatraz erődöt vezette, a Pyramid-tavi háború második szakaszában harcoló kaliforniai erők élére állt. Ezután azt a parancsot kapta, hogy hozzon létre egy erődöt a transzkontinentális kereskedelmi és szállítási útvonalak védelmére, amint azok a Great Basin nyugati részén átnyúlnak. Stewart ezt követően a Carson folyó északi partján megalapította a Churchill-erődöt, hogy megvédje az egyik legfontosabb kommunikációs vonalat. A hely könnyen megközelíthető volt Carson Citytől, Daytontól és az újonnan kialakított Comstock bányavidéktől. Bár a helyőrség kevés akciót látott, szövetségi jelenlétet biztosított a polgárháborút is magában foglaló kritikus időszakban.
A létesítményt Sylvester Churchill tábornokról, az amerikai hadsereg főfelügyelőjéről nevezték el. Fort Churchill volt az első szövetségi katonai létesítmény a későbbi Nevada területén, és a XIX. században ez volt a legfejlettebb a maga nemében az államban. A katonák száma az 1860-as években ingadozott, de általában nem volt több kétszáznál. A komplexum több mint húsz épületből állt. Grafton Brown afroamerikai művész publikálta az erődről készült egyetlen korai kép egyikét, egy madártávlatból készült, 1863-ból származó képet. Az amerikai hadsereg 1869-ben elhagyta az erődöt.
Mivel a Fort Churchill épületei vályogból készültek, a leszerelés után érzékenyek voltak az erózióra. A huszadik század elejére a komplexum leromlott. Az Amerikai Forradalom Lányai Sagebrush Chapter of the Daughters of the American Revolution 1925-ben megszerezte az erődöt, és korlátozott helyreállításba kezdett. A Civilian Conservation Corps, a New Deal programja a nagy gazdasági világválság idején, 1935 és 1936 között jelentős helyreállítási programot hajtott végre.
1957 óta Fort Churchill állami parkként működik. Folyamatos javításokra van szükség az álló romok megőrzése érdekében. A National Park Service a helyszínt nemzeti történelmi műemlékként ismeri el.