Willows post office, named for the many trees of that species that grow in Oregon, was established December 17, 1878, on the Umatilla County list. Morrow and Gilliam counties had not then been created. The first Willows post office was very near what was later to be the Gilliam-Morrow county line.