Bone involvement has been described in tumors with melanocytic differentiation such as melanotic neuroectodermal tumor of infancy, and very rarely in cellular blue nevi and neurocristic cutaneous hamartoma. We present an unusual case of facial congenital melanocytic tumor that involved the underlying bones and maxillary sinus and led to unilateral blindness. A newborn with a large red bluish patch with peripheral brown and black macules overlying marked swelling on the left side of his face was presented. The tumor was shown by magnetic resonance imaging, scintigraphy, and histopathology to invade the underlying bones and maxillary sinus and to compress the left eyeball resulting in blindness. Histopathology, immunohistochemistry, morphometric computerized microscopy, molecular genetic mutation analysis, and fluorescent in situ hybridization studies were more congruent with a melanocytic nevus. An 8.5-year follow-up was uneventful, with spontaneous partial shrinkage of the tumor.