The Paris mayor's office said the wall will replace metal fences put up for the Euro 2016 football tournament.
The project, if approved, is expected to cost about €20m and work should start later this year.
The French capital has been on high alert since attacks by jihadists in November 2015 left 130 people dead.
Last July, 86 people were killed when a lorry ploughed through a crowd celebrating Bastille Day in the southern city of Nice.
