Your voice mail box is controlled by your carrier. If you have a visual voicemail app, it will show the date and time a message was left. You can always consult your call log and match the time of a call to the message left. It's been a long time since I dialed into voicemail, but I do seem to remember that my messages may have been preceded by a time stamp.
