En 1804, l'Expédition Lewis et Clark passe à l'endroit où Omaha sera construite. Entre le et le , des membres de l'expédition rencontrent les chefs des Otos et Missouris au , à environ de la localisation actuelle d'Omaha. Au sud de cet endroit, les Américains construisent plusieurs avant-postes de commerce de fourrure . Il y avait alors une compétition féroce entre les marchands de fourrure avant que John Jacob Astor ne crée l'. En 1806, les mormons fondent la ville de dans la région. Même s'il s'agit d'une occupation temporaire, c'est le premier lieu de peuplement dans la région.