Help me find this place… (In Paris)?

I remember sitting at a nice garden in Paris. Directly facing me was a huge cathedral with a statue of a head resting in a palm (very Dali-esque), made of stone, on the ground (beside entrance).(It has been graffited with green paint)
The seating area was around some fountains, and the entire walk area was set [...]