मैदानी इलाकों से थोड़ा आगे बढ़कर विन्ध्य के पहाड़ी हिस्सों में अजयगढ़ और कालिंजर के किले हैं। इन किलों का संबंध चन्देल वंश के उत्थान और पतन से है। 105 किलोमीटर दूर स्थित कालिंजर का किला है। यह एक प्राचीन किला है। प्राचीन काल में यह शिव भक्तों की कुटी थी। इसे महाभारत और पुराणों के पवित्र स्थलों की सूची में शामिल किया गया था। इस किले का नामकरण शिव के विनाशकारी रूप काल से हुआ जो सभी चीजों का जर अर्थात पतन करते हैं। काल और जर को मिलाकर कालिंजर बना। इतिहासकारों का मत है कि यह किला ईसा पूर्व का है। महमूद गजनवी के हमले के बाद इतिहासकारों का ध्‍यान इस किले की ओर गया। 108 फुट ऊंचे इस किले में प्रवेश के लिए अलग-अलग शैलियों के सात दरवाजों को पार करना पड़ता है। इसके भीतर आश्चर्यचकित कर देने वाली पत्थर की गुफाएं हैं। चोटी पर भारत के इतिहास की याद दिलाती हिन्दू और मुस्लिम शैली की इमारतें हैं। कहा जाता है कि कालिंजर के भूमितल से पतालगंगा नामक नदी बहती है जो इसकी गुफाओं को जीवंत बनाती है। बहुत से बेशकीमती पत्थर यहां बिखर पड़े हैं।

खजुराहो से 80 किलोमीटर दूर अजयगढ़ का दुर्ग है। यह दुर्ग चन्देल शासन के अर्द्धकाल में बहुत महत्वपूर्ण था। विन्ध्य की पहाड़ियों की चोटी पर यह किला स्थित है। किले में दो प्रवेश द्वार हैं। किले के उत्तर में एक दरवाजा और दक्षिण-पूर्व में तरहौनी द्वार है। दरवाजों तक पहुंचने के लिए चट्टान पर 45 मिनट की खड़ी चढ़ाई चढ़नी पड़ती है। किले के बीचों बीच अजय पलका तालाव नामक झील है। झील के अन्त में जैन मंदिरों के अवशेष बिखर पड़े हैं। झील के किनारे कुछ प्राचीन काल के स्थापित मंदिरों को भी देखा जा सकता है। किले की प्रमुख विशेषता ऐसे तीन मंदिर हैं जिन्हें अंकगणितीय विधि से सजाया गया है। भारतीय पुरातत्व विभाग ने कुछ समय पहले इस किले की देखभाल का जिम्मा उठाया है।
दर्शनीय स्थल
कालिंजर और अजयगढ़ का दुर्ग
इतिहास
नन्दी मंदिर