Update: Tag history has been overhauled. You can now clearly see what tags have been +added and -removed from a post within the tag history as well as the category for each tag and the rating history.
To view the tag history of a post click on it and look for the history section within the sidebar.