Muskogee recibió su primer recocimiento cuando en 1805 el Presidente de los Estados Unidos Thomas Jefferson dirigiéndose al Congreso dio la recomendación de Meriwether Lewis de establecer un comercio cerca de donde está la ciudad ahora.