A Prova São Paulo foi criada em 2007 com o objetivo de ampliar a avaliação realizada pelo SAEB e o conhecimento sobre a aprendizagem dos estudantes.
De 2007 até 2012 a Prova avaliou de maneira censitária os alunos das 2ª, 4ª, 6ª e 8ª séries e, de maneira amostral os alunos das 3ª, 5ª e 7ª séries do Ensino Fundamental.
Entre 2013 e 2016 não foi aplicada, sendo retomada apenas em 2017 com aplicação censitária aos estudantes dos 3º, 5º, 7º e 9º anos e, de maneira amostral aos estudantes dos 4º, 6º e 8º anos do Ensino Fundamental.
