Self-assembled growth of an ordered layer of Pt-Br-Pt chains on a Pt(110) surface is demonstrated. Upon slight doping with excess bromine, charge-density wave (CDW) domains separated by well-localized solutions are observed in the Br/Pt layer by scanning tunneling microscopy. Depending on annealing and adatom concentration, a global, long-range-ordered CDW ground state can be established. Angle-resolved UV photoemission data reveal the corresponding Fermi surface and its removal upon the Peierls transition. The CDW phase is stable to well above room temperature.