A well-ordered surface oxide grown on Fe(110) has been studied using scanning tunneling microscopy (STM), low energy electron diffraction, low energy electron microscopy, and core level photoelectron spectroscopy. The iron oxide film exhibits wide terraces and is formed after exposure to 100-1000 L at 1 x 10(-6) mbar O-2 and 400 degrees C. Two domains, mirror symmetric in the Fe(110)-lattice mirror symmetry planes but otherwise equal, are observed. The surface oxide forms a relatively large coincidence surface unit cell (16.1 angstrom x 26.5 angstrom). Imaging by STM reveals a strong bias dependence in the apparent height within the surface unit cell. The oxygen terminating atomic layer has a hexagonal atomic structure, FeO(111)-like, with the atomic sparing of 3.2 angstrom, that is expanded by similar to 63% relative to bulk FeO(111).