A stadiont 1923-ban egy Valencia - Levante barátságos meccsel avatták fel. A Mestalla birtokba vétele után a csapat karrierje egyre feljebb ívelt, hiszen ekkor még nem voltak az élvonal tagjai. Az építményben kezdetben mindössze 17 000-én fértek el. 1927-re a helyek száma 25 000-re nézül, de a spanyol polgárháború alatt teljesen lepusztult az aréna, az összecsapások alatt raktárépületnek használták. A békekötés után sikerült régi állapotába visszaállítani a teljesen lerombolt lelátókat.

Az 1950-es években szerették volna tovább bővíteni az arénát, de az álmokat szertefoszlatta a Turia folyó áradása. Ezek után új fejezet kezdődött a Mestalla történelmében, a helyreállítások során ugyanis modernizálták a stadiont, mely ezek után több fontos meccsnek is helyt adott az európai porondon. 1969-ben a klub vezetői szerették volna átnevezni a létesítményt az egyik leghíresebb elnök, Luis Casanova Giner után, de a szurkolók ezt különböző tüntetésekkel megakadályozták.

A stadion megközelítése:

Autóval: Barcelona felöl az A7-es autópálya, amely Valenciát Európa többi részével köti össze közvetlenül a Mestalla stadionhoz visz. Ha elhagyja az autópályát, akkor a kétsávos úton a Cataluna Avenue felé menjen, majd az Aragón Avenue felé, ahonnan már látszanak a stadion tornyai.
Busszal: Az északi vasútállomásról a 10-es vagy a főpályaudvarról a 80-as autóbusszal.