We address the implementation of non-abelian Wilson lines in D = 4 N = 1 type IIB orientifold constructions. We present an explicit three-family example with the gauge group (U(4) × U(2) × SU(2) × SU(2))² × (U(6) × Spp(4))² and give the particle spectrum and the trilinear superpotential. Emphasizing the new subtleties associated with the introduction of non-abelian Wilson lines, we show that the abelian gauge anomalies are cancelled by the Green-Schwarz-type mechanism, and calculate the Fayet-Iliopoulos terms and gauge coupling corrections. The analysis thus sets a stage for further investigations of the phenomenological implications of this model.