Por un decreto de redelimitación en el año 2000 se redujo su extensión a 177,395.95 hectáreas.
El parque se encuentra ubicado en la Sierra Madre Oriental, en la parte correspondiente al estado mexicano de Nuevo León, abarcando en su extensión parte de los municipios de San Pedro Garza García, Monterrey, Montemorelos, Rayones, Santiago, Allende y Santa Catarina.
Este parque forma parte de la región hidrológica del Río Bravo, y en él se encuentran las cuencas de los ríos Pesquería, Ramos, Santa Catarina y San Juan.
Las especies que se encuentran son el agave, anacahuita, cenizo, yuca, maguey, mezquite, por solo mencionar las principales.
[5][6] Debido a sus características, el PNCM es ideal para practicar deportes de montaña.