Le monument se dresse à l'endroit même où le général Murat a fait fusiller de nombreux madrilènes après le soulèvement du . Après diverses tentatives de créer un monument en hommage à tous les combattants anonymes morts pendant ces deux jours, le est posée la première pierre du monument conçu par l'architecte Isidro González Velázquez (1765–1840), vainqueur du concours créé à cet effet l'année précédente. Arrêtée après le retour de l'absolutisme en Espagne, la construction est reprise en 1836. L'inauguration est finalement célébrée le , jour anniversaire de l'événement. Il est alors appelé "obélisque" ou "monument des Héros du Dos de Mayo".