Rochedo: 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.
Não se tem notícia da origem do topônimo Rochedo. O Rio Aquidauana corre sobre leito rochoso na periferia da cidade. Presume-se que isso tenha concorrido para que o povoado constituído pelos garimpeiros que ali chegaram, tenha recebido a denominação de Rochedo em vista de tal fato.
Autor: Desembargador José Amancio de Sousa Filho (Zé Martilho).
Agradeço ao herói altaneiro
Grande fibra, valor e ação
Que num arroubo assim pioneiro
Nos legou este amado Rincão
OH! Rochedo seu nome encerra
A bravura dos filhos que tem
A riqueza que brota da terra
E do leito dos rios também
Oh! Rochedo de grandes valores
O fanal de qualquer rochedense
Os artistas que são seus cultores
Altivez do sulmatogrossense
Sua história, cultura os esportes
E o rico folclore que vem
A fazer os teus filhos mais fortes
Na justiça, no amor e no bem...