We report both experimental measurements and molecular simulations of the melting and freezing behavior of fluids in nanoporous media. The experimental studies are for nitrobenzene in the silica-based pores of controlled pore glass, Vycor, and MCM-41. Dielectric relaxation spectroscopy is used to determine melting points and the orientational relaxation times of the nitrobenzene molecules in the bulk and the confined phase. Monte Carlo simulations, together with a bond orientational order parameter method, are used to determine the melting point and fluid structure inside cylindrical pores modeled on silica. Qualitative comparison between experiment and simulation are made for the shift in the freezing temperatures and the structure of confined phases. From both the experiments and the simulations, it is found that the confined fluid freezes into a single crystalline structure for average pore diameters greater than 20 sigma, where sigma is the diameter of the fluid molecule. For average pore sizes between 20 sigma and 15 sigma, part of the confined fluid freezes into a frustrated crystal structure with the rest forming an amorphous region. For pore sizes smaller than 15 sigma, even the partial crystallization did not occur. Our measurements and calculations show clear evidence of a novel intermediate "contact layer" phase lying between liquid and crystal; the contact layer is the confined molecular layer adjacent to the pore wall and experiences a deeper fluid-wall potential energy compared to the inner layers. We also find evidence of a liquid to "hexatic" transition in the quasi-two-dimensional contact layer at high temperatures.