The first post was built on a site which overlooked an encampment used by Lewis and Clark in October 1805. This post was built in 1838 by the militia of the Oregon Provisional Government under the command of Henry A. G. Lee during the Cayuse War and was named Fort Lee. The post was built at the site of the former Wascopam Mission operated by the Methodist Mission.