In 1792 werd de monding van de Columbiarivier door Robert Gray ontdekt. In 1805 werd Astoria het eindpunt van de Lewis en Clack expeditie. De teamleden van de expeditie hebben in de nabije omgeving in Fort Clatsop overwinterd. In 1811 arriveerde het schip "Tonquin" met aan boord een aantal bonthandelaren onder leiding van John Jacob Astor. Zij bouwden een klein fort en dit was de start van Astoria als vaste nederzetting. In 1846 werd het verdrag van Oregon getekend en meer mensen trokken vanuit het westen naar de plaats.