Não, as mensagens e o histórico não são armazenados no cartão SIM. O cartão SIM é um chip pequeno e removível que armazena seu número de telefone, informações de autenticação e outros dados relacionados à operadora. Não tem capacidade para armazenar mensagens ou histórico.
As mensagens e o histórico normalmente são armazenados na memória interna do telefone ou em um cartão de memória externo (se houver algum instalado).