 The Corvallis and Yaquina Wagon Road Company established Elk City in 1866 by building a warehouse with a store and by laying out a town.A year later, Elk City had a second store, a hotel, and a structure doubling as a church and schoolhouse.Boats regularly ascended the river to Elk City, the last stop on the overland mail route of the time, and delivered mail downriver by water.