इस मंदिर का निर्माण कब किया गया इसकी कोई जानकारी नहीं है क्योंकि इस मंदिर का पता सिर्फ 150 साल पहले ही लगा था.
स्तंभेश्वर महादेवमंदिर की सबसे बड़ी खासियत है कि ये अरब सागर में काम्बे की खाड़ी के बीचों बीच स्थित है. अर्थात् समुद्र के बीचों बीच एक मंदिर. इस शिवलिंग का सबसे पुराना वर्णन स्कन्दपुराण में मिलता है. स्कन्दपुराण के अनुसार इस शिवलिंग की स्थापना शिव पुत्र कार्तिकेय ने तारकासुर के वध के बाद की थी.
