Before Europeans came, the Puichon Ohlone lived in the Palo Alto area. The area was first recorded by Gaspar de Portola's 1769 expedition of 64 men and 200 horses, which set out from San Diego to find Monterey Bay, passed it without recognizing it and continued north. After sighting San Francisco Bay from Sweeney Ridge on November 2, the party came down to the San Francisquito Creek watershed and camped from November 6 to 11, 1769, beside a tall redwood later known as El Palo Alto, "the tall stick," which gave the city its name.
More about Palo Alto
In 1777 Father Junipero Serra founded Mission Santa Clara de Asis, whose lands reached north to San Francisquito Creek and included present Palo Alto, and the Pueblo de San Jose was founded a few miles south on November 29, 1777. After Mexican independence much of the mission land was sold or granted away. In 1841 Maria Antonia Mesa received Rancho Rinconada del Arroyo de San Francisquito, about 2,230 acres along the lower creek in parts of modern Menlo Park and northern Palo Alto. She and her husband, Rafael Soto, had settled near today's Newell and Middlefield roads in 1835 and sold supplies, and their daughter Maria Luisa Soto married John Coppinger in 1839. The United States seized California in 1846, and the Treaty of Guadalupe Hidalgo of February 2, 1848, promised to honor land grants, though many were later disputed.
Leland and Jane Stanford founded Stanford University beside the town in memory of their only child, Leland Stanford Jr., and Palo Alto was incorporated in 1894.
Sources
Wikipedia: Palo Alto, California