Ines Madani, 19, Sara Hervouet, 23, and Amel Sakaou, 39, have appeared before judges in connection with the incident.
Ornella G, 29, had previously been arrested by police. She's still being detained.
They are accused of planning to blow up a car outside the cathedral in the name of Islamic State.
Local media reported one of the women stabbed a police officer whilst being arrested and another was shot in the leg whilst trying to attack officers.
Last week a car on a terror watch-list was found outside the Paris cathedral loaded with gas cylinders.
There were at least six cylinders in the vehicle but detectives confirmed they weren't connected to a detonator.
The owner of the Peugot 607, which was found with no number plate, was on France's terror watch-list.
A book with Arabic writing was also found, detectives said.
The three women have been remanded in custody by judges.
Police also suspect they planned to blow up a train station in Paris and wanted to target officers.
They were being directed by IS bosses based in Syria, it's claimed.