From the Ising model and the Lennard-Jones fluid, to water and the iron-carbon system, phase diagrams are an indispensable tool to understand phase equilibria. In spite of the effort of the simulation community the calculation of a large portion of a phase diagram using computer simulation is still today a significant challenge. Here we propose a method to calculate phase diagrams involving liquid and solid phases by the reversible transformation of the liquid and the solid. To this end we introduce an order parameter that breaks the rotational symmetry and we leverage our recently introduced method to sample the multithermalmultibaric ensemble. In this way in a single molecular dynamics simulation we are able to compute the liquid-solid coexistence line for entire regions of the temperature and pressure phase diagram. We apply our approach to the bcc-liquid phase diagram of sodium and the fcc-bcc-liquid phase diagram of aluminum.Phase diagrams are a central tool in many areas of physics, chemistry and engineering. They encode in a simple fashion the phase equilibria of a system. They do so by defining regions of stability of the different phases as a function of one or more thermodynamic control variables such as the temperature, pressure, and/or composition. In its own region of stability a phase has the minimum free energy with respect to all phases. The determination of phase diagrams using computer simulation is crucial to understanding the properties of a given model and eventually being able to improve it. However, calculating a phase diagram implies calculating free energy differences and this task is far from trivial.Several methods have been devised to calculate phase diagrams using computer simulation 1 . The Gibbs ensemble technique developed by Panagiotopoulos 2 has proved useful to compute liquid-vapor phase diagrams as well as the properties of liquid mixtures. Another prominent technique is thermodynamic integration 1 that has been used in different flavors. The variant developed by Frenkel and Ladd 3 allows calculating the free energy of solids using the Einstein crystal as reference. Another variant of thermodynamic integration to calculate free energy differences between liquid and solids was developed by Grochola 4 . All these techniques require performing at least one Monte Carlo (MC) or molecular dynamics (MD) simulation for each point in the space of the control variables, for instance for each temperature and pressure. Another interesting approach is that of nested sampling 5,6 that also allows the phase transition lines to be drawn.In a recent work 7 we have introduced a computational approach that allows entire regions of the temperaturepressure (TP) phase diagram to be explored in a single simulation. Applications of this method, however, were limited to one-phase regions of the TP phase diagram.Here we propose an extension of this idea that expands significantly the scope of this type of calculation by making it possible to explore regions of the phase diagram crossed by first order ph...