Reconstructions and overlayer structures of the Fe(110) surface at different sulfur (S) coverage are presented by atomically resolved scanning tunneling microscopy combined with Auger electron spectroscopy and low energy electron diffraction investigations. S overlayers were obtained by annealing a Fe(110) single crystal to 700 degreesC in order to induce S segregation from the bulk. Fe(110)c(6 x 4), (3 x 1) and (1 x 1) reconstructions were found at sub or monolayer S coverage. At S coverage above one monolayer a (2 x 1) super structure was formed on top of the Fe(110)(1 x 1)-S structure. When increasing the coverage further, S grow in a zigzag formation from step edges across the terraces. These zigzag rows grow in the [1 (1) over bar1] and [001] directions and form a quasi-ordered parallelogram structure.