As an incommensurate epitaxy, van der Waals epitaxy allows defect-free crystals to grow on substrates even with a large lattice mismatch. Furthermore, van der Waals epitaxy is proposed as a universal platform where heteroepitaxy can be achieved irrespective of the nature of the overlayer material and the method of crystallization. Here we demonstrate van der Waals epitaxy in solution phase synthesis for seedless and catalyst-free growth of ZnO wire arrays on phlogopite mica at low temperature. A unique incommensurate interface is observed even with the incomplete initial wetting of ZnO onto the substrate. Interestingly, the imperfect contacting layer does not affect the crystalline and optical properties of other parts of the wires. In addition, we present patterned growth of a well-ordered array with hexagonal facets and in-plane alignment. We expect our seedless and catalyst-free solution phase van der Waals epitaxy synthesis to be widely applicable in other materials and structures.