Der Cervantes-Brunnen wurde 1915 auf Anlass von König Alfons XIII. im Rahmen der Dreihundertjahrfeier der Herausgabe des zweiten Teils von Don Quijote errichtet. In den 20er Jahren wurde der Hauptkörper des Denkmals angehoben, aber die Arbeiten wurden erst in den 60er Jahren, nach Fertigstellung der seitlichen Skulpturen von Aldonza und Dulcinea, abgeschlossen.

Das imposante Denkmal auf der Plaza de España ist im Wesentlichen in zwei Baukörper unterteilt und mündet in einem oben abschließenden Teil. Die Statuen von Don Quijote und seinem Knappen Sancho Panza auf dem Sockel in der Mitte laden zum Verweilen und Betrachten inmitten des geschäftigen Madrider Alltags ein.

Die Dualität Fantasie-Wirklichkeit wird durch das Bronzematerial beider Figuren ausgedrückt, die sich von den restlichen Figuren aus Stein abheben. Hinter beiden und wie thronend über der ganzen Szene, sitzt Cervantes mit einem Exemplar des Don Quijote in der Hand. Seitlich werden die Kapitel aus „Das Zigeunermädchen“ (rechts) und Rinconete und Cortadillo (links) nachgebildet. Die Rückseite wird von der spanischen Literatur gekrönt, die durch eine Frau symbolisiert wird; die Quelle des Brunnens ist aus den Wappen der Lateinamerikanischen Länder zusammengestellt; auf dem Obelisken wird eine Weltkugel von fünf Figuren gehalten, die die Kontinente darstellen, als Allegorie des Ruhmes oder des Sieges von Cervantes’ universellem Werk.