That's odd. You should find call logs in the Dialer then tap clock icon.
If that really doesn't record anything, I suggest using 3rd party apps. Some of which that you can find in Google Play store are: - Call History (link) - Call Log Monitor (link)