I can't say how many it can hold. But I know I have it set to keep all for 6 months. There's deffinatly a ton of them in the msg folder. There's an option to keep them forever, so I would imagine it would just use the internal memory until it's full. I have 20mb memory free. That's alot of saved msgs.