In the present paper, we propose a new construction of quantum Markov fields on arbitrary connected, infinite, locally finite graphs. The construction is based on a specific tessellation on the considered graph, that allows us to express the Markov property for the local structure of the graph. Our main result concerns the existence and uniqueness of quantum Markov field over such graphs.