Crews were called at 3.55am to reports of a shop alight on Warren Road.
A total of eight pumps were used to tackle the blaze which and East Sussex Fire and Rescue Service left the scene at 9.15am.
Updates were given over social media: "03:55 - fire involving a shop on Warren Road #Brighton two appliances mobilised. Confirmed building well alight on arrival. #fire."
• "Update - #Brighton incident now increased to 8 pumps and an Ariel ladder platform. Fire involving shop, domestic flat and roof. Breathing apparatus and Jets in use. #fire"
• "ESFRS are in attendance at a #fire in Warren Road, #Woodingdean. Appliances from Roedean, Brighton, Hove,Lewes, Barcombe, Newhaven & Seaford at the scene. Please avoid the area, as a precaution keep windows and doors closed."
• "Update - #Brighton fire now surrounded steady progress being made. No reported injuires. #fire"
• "Update Warren Road, #Woodingdean #Brighton. At 05:45 crews had surrounded the #fire, steady progress now made to put the fire out. The incident is being scaled down. A fire investigation will take place to establish the cause."
• "Update Warren Road, #Woodingdean #Brighton, we left the scene at 09:15 this morning. We will re-inspect later today to ensure the scene is safe before carrying out a fire investigation to establish the cause of the #fire."