Son muchos los motivos por los que este municipio sorprende a todo aquel que se acerca a visitarlo. Lo primero que impresiona al visitante es el maravilloso conjunto monumental que forman la Fortaleza Árabe y la antigua Iglesia de la Villa, emplazadas en la cima de un gran peñón y que son muestra de un audaz alarde arquitectónico. En la actualidad esta iglesia alberga el Centro de Interpretación de la Última Frontera de Al-Andalus. A los pies de la Villa, estrechas y sinuosas calles de trazado árabe se desparraman por la ladera creando un impresionante cúmulo de casas blancas salpicadas de rejas y flores. La Plaza del pueblo está dominada por la Iglesia de la Encarnación, magnífica muestra del Neoclásico Granadino. Otros monumentos de interés son el Hospital San Juan de los Reyes, el Ayuntamiento, el Real Pósito de Grano y la Iglesia de San Antonio, esta última de estilo barroco y situada en una plaza que constituye un espléndido mirador sobre la localidad.
A cuatro kilómetros del casco urbano en dirección Illora se encuentran Las Peñas de los Gitanos, primer emplazamiento humano dentro del término de Montefrío. Se trata de un bello paraje natural que, gracias a sus dólmenes de origen neolítico, constituye una de las zonas arqueológicas más importantes de la provincia.
Montefrío cuenta además con otros parajes de gran interés como El Barranco de los Molinos, donde se pueden aún ver restos de molinos romanos de harina, la Sierra de Parapanda, El Arroyo de los Pinares o la Sierra de Chanzas, todos ellos lugares idóneos para la práctica de deportes al aire libre.