Two levels of the multi-storey car park were engulfed in flames.