The fire at the heritage listed Dove and Olive on Devonshire Street has sent smoke billowing into the sky.