Firefighters were called to a fire in the basement of the Lanes Car Park, in Black Lion Street, Brighton, at 2.18pm, according to a spokesman.
The spokesman added: “Firefighters from Uckfield, Seaford, Lewes, Roedean, Brighton and Hove were called to a car fire at Lanes Car Park, Brighton.
“Crews are using two breathing apparatus, one main jet and one hose reel jet to extinguish the fire.”
The fire service had advised people to avoid the area.
Reports suggest the fire is now out and the car park is reopen.