We investigate the transient spontaneous quantum synchronization between two qubits interacting with a common non-Markovian environment based on a collision model.We are mainly interested in the effect of non-Markovianity on the synchronization between two qubits.We find that the non-Markovianity always delay the anti-synchronization and decrease the parameter region where the qubits get anti-synchronized.Meanwhile,we define V to characterize the visibility of synchronization and show that there is an apparent link among V,entanglement and quantum mutual information whether in the Markovian or non-Markovian regimes when the environment is in the vacuum state.Moreover,with the increase of temperature,the parameter region of the emergence of anti-synchronization and the time to get anti-synchronized in the non-Markovian regime gradually approaches that in the Markovian regime.The high temperature decreases the parameter region of the emergence of anti-synchronization in both Markovian and non-Markovian regimes,and breaks the connection among V,entanglement and quantum mutual information.