We investigate minimal solutions of the Allen-Cahn equation on a Gromov-hyperbolic graph. Under some natural conditions on the graph, we show the existence of non-constant uniformlybounded minimal solutions with prescribed asymptotic behaviours. For a phase field model on a hyperbolic graph, such solutions describe energy-minimising steady-state phase transitions that converge towards prescribed phases given by the asymptotic directions on the graph.