除了现代化的高楼大厦外，墨尔本城区中也保留了很多历史建筑，例如市中心的维多利亚州立图书馆就是一处。维多利亚州立图书馆不仅仅是为学生、作家和爱思考的人提供一个便利的资源中心。
它也是维多利亚州社会及人文历史的主要记载地，但这里并不是只 有戴着白手套的工作人员以及已经泛黄的老旧书籍那么简单。凯思•默多克画廊和考恩和穹顶画廊都利用馆内大规模的绘画 艺术和文物收藏来主办相关的展览。有一些,像魔术师道具之类的藏品可以追溯到霍迪尼 时代,令人不禁眼前为之一亮。
图书馆都这么宏伟，那各式各样的教堂自然不必多说。澳洲成为英国殖民地比较早，所以当时的教会也随之而来。在墨尔本众多教堂中，天主教堂的St Patrick Cathedral最为有名，它是是南半球最大最高的天主教堂，于1859年开工建造，但中间由于资金，工人短缺，还有经济萧条等各种原因，一直到1939年才正式完工，累积80年。据说，如要在此教堂举行婚礼，得提前三年预定。
