The City Council has 10 days to decide whether to override the action.
Parks was selected as chief by former Mayor Richard Riordan and enjoyed broad support in the City Council. The 37-year police veteran earned praise from many civil rights leaders for increasing officer discipline.
When he was appointed, there were hopes that Parks, who had worked in the internal affairs division, could restore a department tarnished by the Rodney King beating, the 1992 riots, and the investigation surrounding the slayings of O.J. Simpson's wife and her friend.
But Parks quickly ran into trouble with the Los Angeles Police Protective League, which had opposed his appointment.
The 8,300-member union issued a no-confidence vote in January, and claimed his approach to discipline was harsh, lowered morale and drove officers away. The force is about 1,100 officers below its mandated strength of 10,000.
Councilman Nate Holden called such criticism hypocritical.