Vers 1760, la Real Maestranza de Caballería entreprit la construction d’un édifice en pierre pour remplacer les arènes provisoires en bois qui étaient érigées au même endroit. Un processus de construction qui allait durer 120 ans commença alors, comprenant différentes étapes et de sérieuses difficultés à surmonter, jusqu’à sa finalisation en 1881.
Suite à l’obtention des privilèges royaux qui autorisèrent l’édification d’arènes en 1730, on peut distinguer quatre périodes dans la construction.