Castelão, ursrpünglich Estádio Governador Plácido Aderaldo Castelo genannt, eröffnete am 11. November 1973 mit einem Spiel zwischen Ceará and Fortaleza (0-0).
Das Stadion wurde auf Initiative des damaligen Staatsgouverneur Plácido Castelo, dessen Name es im Folge erhielt. Kurz danach fing man an es jedoch einfach nach der Region in dem es sich befindet zu nennen: Castelão.
Ursprünglich besitzte das Stadion nur eine ovalformige Ebene, zwei gegenüberliegende Tribunen, hatte keine Abdeckung und konnte ca. 70,000 Fans beherbergen. In 1980 wurden die Tribunen als zweite Ebene über das ganze Stadion erweitert und geschätzt 118,000 Zuschaer konnten ein Nationalspiel zwischen Brasilien und Uruguay beobachten.
Eine Abdeckung wurde 2002 hinzugefügt und nachfolgende Renovierungen haben die Kapazität wieder auf ca. 60,000 reduziert. Nicht lange danach wurde Castelão als einer der Veranstaltungsorte der FIFA 2014 World Cup ausgewählt und erforderte eine umfangreichere Sanierung. Die Arena bekam ein unterirdisches Parkhaus mit 1.900 Plätzen und verfügt über Logen, einen VIP-Bereich, einen Pressesektor, eine Mixed Zone und vollständig renovierte Kabinen. Sämtliche Sitze sind von einer Überdachung geschützt, selbst die Plätze im Unterrang in unmittelbarer Spielfeldnähe.
Das Stadion wurde offiziel am 16. Dezember 2012 neueröffnet. In der Arena Castelão sollen insgesamt sechs Spiele der FIFA WM 2014 stattfinden, unter anderem ein Viertelfinale. Zudem war es eins der Spielorte für die 2013 Confederations Cup.