We report on para-hexaphenyl (6P) ultrathin film growth on freshly prepared and air-passivated atomically flat rutile titanium dioxide single-crystal (110) surfaces. The surface morphology of the developed structures has been investigated in situ and ex situ by means of various scanning probe techniques and electron microscopy. In situ 6P deposition results in the formation of a wetting layer of lying molecules coexisting with bunches of tens of micrometers long needles oriented along the TiO_{2}[11̅0] surface direction. The observed bunching of the 3–5 nm high needles is explained in terms of anisotropic diffusion paths along and perpendicular to the needles. Air exposure of the as-prepared films induces the formation of small features at the cost of the 6P wetting layer, whereas the needles stay unchanged. In contrast, 6P deposition on already air-passivated TiO_{2}(110) yields the formation of dendritic islands, composed of roughly upright-standing molecules. No 6P wetting layer forms on the air-passivated surface. In addition to air exposure, we have checked the impact of surface modification via ion beam bombardment. Growth of 6P on gradient ion-beam-modified titanium dioxide substrates kept at either room or elevated temperature reveals that a slight surface roughening is sufficient to switch the film from lying molecular orientation to upright-standing orientation. However, surface stoichiometry severely influences film properties like size, density, and shape of the 6P islands.