They surpassed the previous record of 263-5, set by Royal Challengers Bangalore in 2013
Opener Tamim Iqbal top scored for the hosts with 78, while off-spinner Nathan Lyon was the pick of the Australian bowlers claiming 6-82.
Chittagong hosts the second and final test from Sept. 4.