पथालेश्वारा मंदिर तलाकड़ में एक और लोकप्रिय तीर्थ स्थल है। यह इस शहर में गंगा राजाओं द्वारा निर्माण किये गये प्रथम मंदिरों में माना जाता है। पथालेश्वारा मंदिर का प्रमुख आकर्षण शिवलिंग है, जो दिन के विभिन्न समय पर रंग बदलता है। यह शिवलिंग सुबह लाल रंग का होता है, लेकिन दोपहर को काला और रात को सफेद रंग में परिवर्तित होता है। कई तीर्थयात्री पंचालिंगादर्शन के दौरान इस मंदिर में आते हैं जोकि 12 साल में एक बार मनाया जाता है।