BONE-chilling winds of up to 75km/h have blasted through southeast Queensland, bringing down trees, powerlines and even a brick wall.
The southwesterly winds saw Brisbane record its lowest June temperature on record.
A maximum of 13.1C was recorded at the airport but the wind chill factor dragged this down to only 5.6C.
At a Fortitude Valley construction site, a freestanding wall collapsed on to a neighbouring unit block at about 5am, hammering the roof with up to 80 concrete bricks.
Builder Ivano Berlese said it was a "freak of nature".
"It really must have come through here hard, because the wheelie bins were all blown over and there was a power line down in another street," he said.
The cold snap pushed southeast Queensland electricity usage to its highest this winter as people turned on power-hungry reverse cycle airconditioners and heaters.
Weather bureau statistician Ann Farrell said the previous June record for the airport was 13.9C in 1958 and the coldest overall was 10.6C in August 1954.
Toowoomba was worse off, recording a wind chill temperature of -9.3C overnight, with parts of the Darling Downs reporting a blast of early morning sleet and snow.
At noon it had risen to -3.8C.
All of the Downs and Granite Belt reported extremely cold conditions, with Warwick 1C at 2pm and Applethorpe -1.2C, thanks again to the wind.
Overnight Brisbane dipped down to -2.5C, allowing for the wind factor.