If you need to keep a record of your call logs, we recommend saving your call history to your computer or printing it off at regular intervals so that this information isn't lost when it gets overwritten on your phone. Once you start creating more call logs (when you make, receive or miss calls), your device will start deleting the oldest call logs you have on your phone. The problem is, Android phones are limited to storing a maximum of 500 call logs. Your Android phone contains information on all calls made, received and missed, as well as information like call duration and contact.