Kirk McElhearn, writing for Macworld, on finding your listening history in iOS 10:

There’s no way to do that in the iOS 10 Music app. In the Apple Music For You section, you can see your Recently Played music, but it only lists albums and playlists, not the songs in the order you heard them. And that’s only for Apple Music, not for your music.

But there is a path:

Interestingly, there is one way you can find this, and you have to enter Apple’s new Byzantine Messages app. Create a new message to yourself or to a friend. Tap the gray arrow to the left of the text field, then tap the App Store icon. Tap the grid icon at the bottom left (the one with the four ovals), then tap Music. When you do this, Messages displays a list of your 30 most recently played tracks.

The fact that this info was available made me dig a bit further. In the Music app, as Kirk suggested, I tapped the Library tab, then tapped Playlists. Down a bit was a playlist labeled Recently Played that, sure enough, had a nice long list of my recently played music, complete with a Shuffle All option at the top of the list.

My Recently Played list was indeed a list of songs and artists, in order. Not sure what Kirk experienced, but seems like there must be a setting somewhere that customizes the look of that list. I’ll ping Kirk on this, see what he thinks.

Most interesting to me is the TERRIBLE selfie iOS chose as the icon for that list. Really curious about the logic that led to that choice. But it did make me laugh.

UPDATE: Spoke with Kirk, his take is that my Recently Played playlist was inherited from my Mac via a past iTunes sync. Has to be this, since you can’t make smart playlists in iOS. Interesting.