Crews extinguish blaze at beach shop on Fort Lauderdale Beach

An investigation is underway to determine what sparked a blaze at a beach shop on Fort Lauderdale Beach early Wednesday morning.

According to Fort Lauderdale Fire Rescue, crews were called to investigate reports of a fire at a store on the corner of East Las Olas Boulevard and Almond Drive, near the popular beach bar Elbo Room, just before 7 a.m.

"Upon arrival, our crews reported heavy smoke and fire coming from a two-story commercial structure," Fire Chief Stephen Gollan said. "Upon making entry, they found a fire located in the storage room of a beach clothing store."

An employee at a neighboring business shared video with CBS News Miami showing smoke coming out of "Paradise Found."

"Of course, you know all the buildings in Fort Lauderdale are very important to us," Gollan said. "But when you hear a historic clock like this, it rises that level a bit more. And knowing some of the concerns, the buildings here in the beach are a little unique. They have basements and blind elevator shafts and things that the newer construction of fire code doesn't have."

Gollan said the fire was tricky to put out.

"The fire had been rather challenging because the storage room was located in between the first and second floor, and also there was a lot of material that was just piled up in there," he said. "About 40 minutes to get the fire under control, and we're very happy to report there was no one injured during this fire."

A fire investigator is working to determine the cause of the blaze.