This tool can backup your SMS messages, MMS messages with included attachments, and call records, into a zip archive. You can specify a set of numbers to limit the conversations backed up. Optionally, you can request that those archived messages and/or call logs from your device are deleted.

This supports Android 4.0 and above.