Exemplaret som nu säljs av Sothebys införskaffades 1936 av diplomaten Jorge Ortiz Linares och innehåller flera versioner av boken, där författaren har korrigerat vissa fel som fanns i de tidigare upplagorna, skriver The Guardian.
– Det är lite ett mirakel att hitta en så värdefull bok som inte har funnits på marknaden på över 70 år, säger antikvarien Jean-Baptiste de Proyart.
Även en novellsamling av Cervantes är till salu, som bland annat innehåller "Samtalet mellan hundarna" där två hundar konverserar. Samlingen värderas till mellan två och tre miljoner kronor.
"Don Quijote" är en av världslitteraturens stora klassiker och Cervantes ville med sin berättelse om riddaren av den sorgliga skepnaden och hans trogna vapendragare Sancho Panza kommentera riddarromanernas förljugenhet.