Bass said in a statement she is removing Chief Kristin Crowley immediately.
"Bringing new leadership to the Fire Department is what our city needs,” Bass said in a statement.
The Palisades Fire began during heavy winds Jan. 7, destroying or damaging nearly 8,000 homes, businesses and other structures and killing at least 12 people in the LA neighborhood.
Bass has been facing criticism for being in Africa as part of a presidential delegation on the day the fires started, even though weather reports had warned of dangerous fire conditions in the days before she left.