सन् 1845 में निर्मित काली बारी मंदिर, मॉल के पास स्थित है। यह मंदिर ‘देवी श्यामला’ को समर्पित है, और शिमला का यह नाम उनके नाम से ही व्युत्पन्न है। श्यामला देवी को देवी काली का ही अवतार माना जाता है। मंदिर में देवी की लकड़ी की एक मूर्ति प्रतिस्थापित है। दीवाली, नवरात्री और दुर्गापूजा जैसे हिंदू त्योहारों के अवसर पर बहुत से भक्त यहाँ दर्शन के लिए आते हैं।