Playlist History is a website that keeps track of the changes in your Spotify playlists.

Some of the playlists I follow keep changing constantly. When a track is removed from a playlist it is not possible to see that the track was once in the playlist. Take for example the Discover Weekly playlist. Every week you get a new list, the list from previous week is gone.