However, the Spa Total Fitness Centre, where the fire originated, will remain closed.
Fire Chief Randy MacDonald said firefighters were able to quickly locate the blaze in a sauna.
The Guardian was unsuccessful in reaching the owner of Spa Total Fitness Centre.
However, the centre’s Twitter account provided an update stating it would remain closed on Tuesday.
Charlottetown police and Island EMS also responded to the scene.
Police and mall management conducted the evacuation.
The incident also attracted a number of onlookers as smoke billowed out of the building.
“The smoke was hard to get out of the building,” said MacDonald.