1964年海鲜市场管理局成立之前，新南威尔士州的贩鱼场所比较分散，许多鱼贩们就在海岸线上的镇子里贩卖着海鲜。不过，大多交易都需要通过注册的中间商完成。两年后，这些分散的鱼贩们，通过注册的代理商，从新南威尔士州各处，连同悉尼原来的Haymarket鱼市，一起搬到了现在位于Blackwattle湾的地址。

　　以拍卖方式进行交易一直是海鲜的主要出售方法，且拍卖方式也一直以最原始的人工交易完成。鱼贩们拿着每个盒子里的海鲜样品，等待着买家最高价的叫出。1989年，鱼市交易系统的计算机化引进了荷兰拍卖法。这种阿姆斯特丹使用了130多年的拍卖郁金香的方法，让悉尼鱼市的交易更具有刺激性，“出手早了价格就高，而犹豫不决就买不到好海鲜!”特别是2004年数字视频投影仪的使用，让海鲜拍卖增添了别样魅力，每天都有近200名的买家盯着大屏幕，兴奋中按下手中的拍卖键。许多罕见的大型海鲜，都是在这里创下天价的。

　　我到鱼市的时候，虽是清晨，但海鲜拍卖早已结束。空荡荡的拍卖大厅，像极了大学时代的阶梯教室，鱼贩们自然是难觅踪影，只有两三名工人清理着旁边的海鲜堆放处。

　　1994年10月，悉尼鱼市过渡成为私有化的公司，按法律规定，私有化公司不能垄断任何一个行业的市场。5年后，新南威尔士州允许海鲜交易可以不通过中间商代理，鱼贩们可以和买家自由交易，悉尼鱼市的垄断宣告结束。不过，鱼市的重要地位没有其他市场可以撼动。