A cellular process that results in the biosynthesis of constituent macromolecules, assembly, and arrangement of constituent parts of a cell wall of the type found in Gram-negative bacteria. The cell wall is the rigid or semi-rigid envelope lying outside the cell membrane.