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