Phosphorene, a semiconducting two-dimensional material, has recently attracted huge interest due to its potential applications in opto-electronics. The first attempts to synthesize phosphorene were based mainly on mechanical and chemical exfoliations. A few years later, different groups reported the synthesis of phosphorene using the molecular beam epitaxy process, which opened the way for research on physical properties. In this article, we report phosphorus growth on an Au(110) substrate via molecular beam epitaxy. The atomically resolved scanning tunneling microscopy images exhibit a self-assembled phosphorus-dimer structure, which is converted into phosphorus chains when increasing the phosphorus coverage. The chemical composition of the obtained structures is determined via Auger electron and X-ray photoelectron spectroscopies. Density functional theory calculations support the experimental findings.