The City of Fossil was incorporated in 1891. Named by Thomas B. Hoover, who was removing some fossil remains on his ranch at the time the small community post office was established. This suggested the name of the new office. The post office was established Feb. 28, 1876, at the ranch of Thomas B. Hoover, who was the first postmaster. Fossil is the county seat of Wheeler County and lies 20 miles south of Condon on Highway 19.

Fossil is about an hour's drive from the John Day Fossil Beds National Monument.

Fossil Museum, Asher Car Museum, John Day Fossil Beds National Monument, Pederson’s Museum, High School Fossil Beds, and Pinecreek School House.

Fossil has several very good city activities each year including the Murder Mystery Weekend and a rich history.