The MILL family, composed of MILL1 and MILL2, is a group of nonclassical MHC class I molecules that occur in some orders of mammals. It has been reported that mouse MILL2 is involved in wound healing; however, the molecular mechanisms remain unknown. Here, we determine the crystal structure of MILL2 at 2.15 Å resolution, revealing an organization similar to classical MHC class I. However, the α1-α2 domains are not tightly fixed on the α3-β2m domains, indicating unusual interdomain flexibility. The groove between the two helices in the α1-α2 domains is too narrow to permit ligand binding. Notably, an unusual basic patch on the α3 domain is involved in the binding to heparan sulfate which is essential for MILL2 interactions with fibroblasts. These findings suggest that MILL2 has a unique structural architecture and physiological role, with binding to heparan sulfate proteoglycans on fibroblasts possibly regulating cellular recruitment in biological events.