The Old Melbourne Gaol is a museum on Russell Street, in Melbourne, Victoria, Australia. It consists of a bluestone building and courtyard, and is located next to . 20 Jun OLD Melbourne: meet new Melbourne. An image of Spring St blending Melbourne's past and present. Picture: Robert Smith/John William. Heritage Icon and Museum. Discover the story of the gold rush and the people and events that have helped shape Victoria. Free entry. Heritage Icon and Museum. Discover the story of the gold rush and the people and events that have helped shape Victoria. Free entry. Old Melbourne Gaol invites you to experience the Gaol by candlelight. Book your tickets online for Old Melbourne Gaol, Melbourne: See reviews, articles, and photos of Old Melbourne Gaol, ranked No on TripAdvisor.