आकार को देखते हुए, यह लिंग पुराने और नए रूप के बीच शैव धर्म में संक्रमण बिंदु प्रतीत होता है।

तिरुपति से गुडीमल्लम गाँव से लगभग 30 किलोमीटर दूर - पापनापिपेट के पास श्री कालाहस्ती मार्ग ने बहुत प्रसिद्धि प्राप्त की है क्योंकि इसमें एक सुंदर शिव मंदिर है, जिसे परशुरामेश्वर मंदिर के नाम से जाना जाता है। गुडीमल्लम मंदिर को सबसे पुराना शिव मंदिर माना जाता है जो अभी भी तीसरी शताब्दी ईसा पूर्व का है। यहां के भगवान को परशुरामेश्वर के नाम से जाना जाता है और माना जाता है कि यह लिंग त्रिदेव को दर्शाता है। मंदिर की कथा इसे भगवान विष्णु के अवतार परशुराम से जोड़ती है। श्री परशुरामेश्वर मंदिर सुवर्णमुखी नदी के तट पर बना है।

इस जगह के बारे में एक दिलचस्प कहानी है। किंवदंती है कि परशुराम की मां रेणुका को अपने पति, ऋषि जमदग्नि की बेवफाई पर संदेह था। ऋषि ने परशुराम को अपनी माता का वध करने का आदेश दिया। परशुराम ने अपने पिता की बात मानी और जब ऋषि जमदग्नि अपने पुत्र को पुरस्कृत करना चाहते थे, तो परशुराम ने उन्हें अपनी मां को वापस लाने के लिए कहा। और उसे वापस जीवन में लाया गया। लेकिन परशुराम अपनी मां को धोखा देने और अपने कृत्य पर पश्चाताप करने के अपराध को दूर नहीं कर सके। तपस्या के रूप में उन्हें अन्य ऋषियों द्वारा गुडीमल्लम में शिव की पूजा करने की सलाह दी गई थी।

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

एक दिन जब परशुराम शिकार के लिए निकले, तो चित्रसेन को स्वयं शिव की पूजा करने का मोह हुआ। उन्होंने शिव की पूजा के लिए एक ही फूल का इस्तेमाल किया। फूल के गायब होने पर क्रोधित परशुराम ने चित्रसेन पर हमला कर दिया। परशुराम ने राक्षस के साथ एक भयंकर युद्ध में प्रवेश किया। जब वानप्रस्थ दानव को कुचलना शुरू किया गया, तो भगवान शिव प्रकट हुए और उन दोनों को सजुयमुक्ति की इच्छा से आशीर्वाद दिया - उनमें विलीन हो गए। ब्रह्मा के रूप में चित्रसेन, विष्णु के रूप में परशुराम और लिंगम के रूप में शिव, गुडीमल्लम शिवलिंगम।