História

A formação do Povoado de Rochedo teve início em 1931, quando uma leva de nordestinos, especialmente baianos, alagoanos e pernambucanos, acampou à margem direita do rio Aquidauana, na tentativa de descobrir possíveis mouchões diamantíferos a exemplo do que já vinha ocorrendo no percurso daquele rio. Os esforços daquela gente, depois de exploração em exploração, foram compensados pela descoberta de rica jazidas de diamantes. Os bons resultados obtidos determinaram a chegada de novos contingentes humanos e dentro em pouco a corrutela teve a sua população elevada a 2.000 pessoas. Esse desenvolvimento rápido foi passageiro. Os meios rudimentares utilizados na garimpagem determinaram a queda de produção e estagnação do povoado, agravado pelo êxodo de grande parte dos garimpeiros a procura de outros veios e outras riquezas. De que ficaram voltaram sua atenção para a agricultura, a pecuária e a extração da madeira, como nova possibilidade econômica da povoação. Foi elevada a distrito pela Lei N.º 293, de 9 de dezembro de 1933. Pelo Decreto-Lei Estadual nº 545, de 31 de dezembro de 1943, o Distrito de Rochedo passou a denominar-se Taveira. Elevado à categoria de município com a denominação de Rochedo pela Lei N.º 204 de 23 de novembro de 1948, sendo desmembrado de Campo Grande e instalado em 1 de janeiro de 1949.
 
Em 1977 o município passa a fazer parte do atual estado de Mato Grosso do Sul.