In this work, a new variation of the lattice Boltzmann method (LBM) was developed to solve the heat conduction problem with phase change. In contrast to previous explicit algorithms, the latent heat source term was treated implicitly in the energy equation, avoiding iteration steps and improving the formulation stability and efficiency. The Bhatnagar–Gross–Krook (BGK) approximation with a D2Q9 lattice was applied and different boundary conditions including Dirichlet and Neumann boundary conditions were considered. The developed model was tested by solving a one-dimensional melting problem for a pure metal, and one and two-dimensional solidification problems for a binary alloy. The results of the LBM solution were compared with analytical and finite element solutions and a good consistency was observed. Considering the special capabilities that LBM offers, like local characteristic, and inherent parallel structure, the developed model is an interesting alternative to traditional continuum models.