Fort Churchill v okrese Lyon byl založen v červenci 1860 v kritickém období konfliktu mezi původními Američany a nově příchozími osadníky. Kapitán Joseph Stewart, nedávno z pevnosti Alcatraz, vedl jednotky z Kalifornie do bojů ve druhé fázi války o Pyramid Lake. Poté dostal rozkaz zřídit pevnost na ochranu transkontinentálních obchodních a dopravních tras, které se táhly západní částí Velké pánve. Stewart následně založil pevnost Fort Churchill na severním břehu řeky Carson, aby chránil jednu z důležitějších komunikačních linií. Místo se nacházelo na dosah od Carson City, Daytonu a nově vzniklého důlního revíru Comstock. Přestože posádka zaznamenala jen málo akcí, zajišťovala přítomnost federálních sil v kritickém období, které zahrnovalo občanskou válku.
Objekt byl pojmenován po generálu Sylvestru Churchillovi, generálním inspektorovi americké armády. Fort Churchill byl prvním federálním vojenským zařízením v oblasti, která se později stala Nevadou, a byl nejpropracovanějším zařízením svého druhu ve státě během devatenáctého století. Počet vojáků v průběhu 60. let 19. století kolísal, obvykle jich však nebylo více než dvě stě. Komplex se skládal z více než dvaceti budov. Afroamerický umělec Grafton Brown publikoval jeden z mála raných snímků pevnosti, pohled z ptačí perspektivy z roku 1863. Americká armáda opustila pevnost v roce 1869.
Protože budovy Fort Churchill byly postaveny z adobe, byly po vyřazení z provozu náchylné k erozi. Na počátku dvacátého století byl komplex v havarijním stavu. V roce 1925 získala pevnost organizace Sagebrush Chapter of the Daughters of the American Revolution a zahájila její omezenou obnovu. Civilian Conservation Corps, program New Deal v období Velké hospodářské krize, dokončil v letech 1935-1936 rozsáhlý program obnovy.
Od roku 1957 slouží Fort Churchill jako státní park. Pro zachování stojících ruin jsou nutné neustálé opravy. Národní parková služba uznává toto místo jako národní historickou památku.