We report molecular simulation studies of the freezing behavior of fluids in nano-porous media. The effect of confinement is to induce spatial constraints as well as energetic heterogeneity on the confined fluid, thereby altering the bulk phase behavior drastically. We consider the effect of the fluid-wall interaction energy on the shift of the freezing temperature and on the fluid structure, using a novel approach to calculate the free energy surface based on Landau theory and order parameter formulation. Corresponding states theory is then used to map out the global freezing behavior of a Lennard-Jones (LJ) fluid in model slit-shaped pores of varying fluid-wall interaction strengths. Using LJ parameters fitted to thermophysical property behavior, we predict the qualitative freezing behavior for a variety of fluids and nano-porous materials, based on a global freezing diagram. We have attempted to verify these predictions by comparing with experimental data for several systems, and show that in these cases, the experimental observations and the predictions are in agreement.