si le murs n est pas solide, je proposerai de bancher le dit mur plutot que de construire en dur mais la il faut une édude approfondi, d ailleurs je pense que les services de la voirie auront leur droit de regard sur cette construction,  et peut etre meme cette surface est elle frappée d alignement     ,donc premiére demarche voir les services de voieries, la DDE , la mairie ou les services de l urbanisme, avant toutes choses , ensuite étude de  sol,  car lorsque vous allez creuser les fondations vous risquez de fragiliser le mur de soutainnement de la chaussée,   
donc prenez vos precautions