Nueva Madrid fue fundada en la Luisiana española en 1778 por el gobernador Bernardo de Gálvez, que había sido nombrado responsable de todo el área al oeste del río Misuri.