Parking in the city. Parking in Paris is rarely easy and can often be quite a headache. To park your car, you have the choice between parking on the street or in an underground car park, between the cheaper peripheral “arrondissements” or the city centre.