For a few dollars, you can purchase a map that highlights all the history of Melbourne. The map will guide you around the city following gold circles in the sidewalk. With each gold circle you come across in the sidewalk there is correlating information on the map that explains the historical significance of the marker.
Overall, the tour was very informative and cheap to do.