In the present paper, we construct QMC (Quantum Markov Chains) associated with Open Quantum Random Walks such that the transition operator of the chain is defined by OQRW and the restriction of QMC to the commutative subalgebra coincides with the distribution of OQRW. Furthermore, we first propose a new construction of QMC on trees, which is an extension of QMC considered in Ref. . Using such a construction, we are able to construct QMCs on tress associated with OQRW. Our investigation leads to the detection of the phase transition phenomena within the proposed scheme. This kind of phenomena appears first time in this direction. Moreover, mean entropies of QMCs are calculated.