Αρχικά οι ταυρομαχίες πραγματοποιήθηκαν στην πλατεία Plaza de San Francisco, μια ιστορική πλατεία κοντά στο Δημαρχείο της Σεβίλλης.
Η πρώτη ξύλινη, προσωρινή αρένα χτίστηκε το 1730 κοντά στην τρέχουσα τοποθεσία του Plaza de Toros. Η αρένα είχε ορθογώνιο σχήμα που ήταν πλεονέκτημα για τους ταύρους, οι οποίοι μπορούσαν να υποχωρήσουν σε μια γωνία. Θεωρήθηκε ανασφαλές για τους ταυρομάχους και το 1933 η δομή αντικαταστάθηκε από μια κυκλική αρένα, επίσης σε ξύλο.
Το 1761 αποφασίστηκε η ανέγερση μόνιμου χώρου στο χώρο μιας αγοράς ψύλλων. Η υπέροχη αρένα ταυρομαχίας που βλέπουμε σήμερα σχεδιάστηκε από τον Vicente San Martín, ο οποίος δημιούργησε μια κομψή δομή σε ένα τυπικό Περιφερειακό στιλ. Θα χρειαζόταν περισσότερο από έναν αιώνα πριν ολοκληρωθεί τελικά η αρένα το 1881. Σήμερα μπορεί να φιλοξενήσει περίπου 12.500 θεατές. Στους πρόποδες της αρένα ταυρομαχίας βρίσκεται ένα άγαλμα του Francisco Romero López, γνωστότερο ως Curro Romero, ένα διάσημο torero από τη Σεβίλλη που ήταν ενεργό από τη δεκαετία του 1950 μέχρι τα τέλη της δεκαετίας του 1990.