Why does my Messages app on my iPhone take up so much space?

I have an iPhone 5 on iOS 7. I've deleted all except 3 of my messages, yet it is taking up 1.3 GB of my phone's space. Why is it taking up so much space and how do I fix it?

Read more: Why does my Messages app on my iPhone take up so much space?