The bus shelter at Capilano Mall in north Edmonton was destroyed by fire over the weekend.