The City Baths were designed by J. J. Clark
You can find a comprehensive guide to markets around Australia at The White Hat Guide to Markets in Australia.
White Hat's Melbourne