It is stored locally, although only temporarily. I rarely connect my phone to the internet and still can scroll through quite a bit of message history.