Произведение искусства, которое было заказано в честь 60-летия независимости Алжира от Франции, изображает Эмира Абделькадера, которого когда-то прозвали "злейшим врагом Франции".
Абделькадер возглавил борьбу против французского вторжения в Алжир в 1830 году.
Он был заключен в тюрьму на четыре года во французском городе Амбуаз, где сейчас стоит новая скульптура.
Мэр города решил продолжить церемонию в субботу, заявив, что ему "стыдно", что кто-то может так обращаться с произведением искусства.
"Это день гармонии и единства, и такое поведение просто недопустимо", - сказал Тьерри Бутар.
Посол Алжира во Франции сказал, что это был акт "невыразимой подлости".
Акция вандализма произошла в разгар президентской избирательной кампании во Франции, в ходе которой иммиграция и ислам стали важными вопросами для некоторых кандидатов.
"Это позор и в то же время неудивительно, учитывая риторику ненависти и тошнотворную нынешнюю атмосферу", - сказала Уассила Сум, 37-летняя француженка алжирского происхождения, которая присутствовала на инаугурации.
Эмир Абделькадер, который был исламским ученым, прежде чем стать военным правителем, считается одним из основателей современного Алжира за свою роль в сопротивлении французскому правлению. Но восстание, которое он возглавил в 19 веке, в конечном итоге провалилось, и он вместе со своей семьей был вывезен во Францию и заключен в тюрьму на четыре года в Амбуазе, городе к юго-западу от Парижа.
Позже он получил международное признание за свою роль в защите христиан от межрелигиозных нападений на Ближнем Востоке, куда он отправился после освобождения из Франции.
Алжир получил независимость от Франции в 1962 году после кровопролитной восьмилетней войны, которая продолжает осложнять отношения между двумя странами. Число погибших оценивается в диапазоне от 400 000 до миллиона человек.
Новая скульптура, которая смотрит через реку Луару на замок, где Абделькадер был заключен в тюрьму, была идеей историка, которого президент Франции Эммануэль Макрон попросил найти способы излечить воспоминания о войне и французском правлении в Алжире.