Iniciado em 1973, e com capacidade prevista para 50 mil pessoas, o Verdão foi motivo de duras críticas à administração Estadual. Orçado em Cr$ 1.200.000,00, moeda da época, a obra seria finalmente concluída em 1976.
No dia 12 de março de 1975, a equipe do Fluminense e a Seleção de Cuiabá se enfrentaram na partida que comemorava a conclusão parcial das obras, quando na oportunidade a equipe de Cuiabá entrou para a história balançando pela primeira vez as redes do "Verdão". No ano seguinte, 8 de abril, o estádio era finalmente concluído com a presença do Flamengo e um quadrangular entre os clubes da capital, Mixto, Operário e Dom Bosco, assistido por mais de 44 mil torcedores.
Copa de 2014
O Estádio José Fragelli, popularmente conhecido como Verdão, atualmente comporta 40 mil pessoas. Porém, o “novo” Verdão para receber a Copa do Mundo de 2014 terá capacidade para 42.500 pessoas.
O gramado do novo estádio terá dimensão de 70x110.