An old Queenslander sitting on a prime Cairns North block that only changed hands earlier this year has been destroyed by fire.