தொல்பொருள் மற்றும் வரலாற்று ஆதாரம் இல்லாத போதிலும், இப்பிரதேசத்தை உருவாக்கியவர் என இந்து நூல்கள் பரசுராமரைக் குறிப்பிடுகின்றன (காண்க:கந்த புராணம்:சகயதிரிகந்தா). இவர் இந்த தேசத்தில் பத்து முனிவர்களுடன் குடியேறி தீ வளர்த்ததாக கூறப்படுகிறது.  மற்றொரு புராணக்கதையில்  தவம் செய்த, சப்தரிஷிகள் என்னும் ஏழு முனிவர்களுக்கு சிவன் ஆசிவழங்கினார்; இந்த முனிவர்கள் ஆசிபெற்ற இடம்தான் கோவாவில் உள்ள சப்தகோட்டீஸ்வர் என அழைக்கப்படுத் இடம் எனப்படுகிறது. மேலும் சிவன்  பார்வதியுடன் ஏற்பட்ட ஒரு மனத்தாங்களுக்குப் பிறகு இங்கு தற்காலிகமாக குடி இருந்ததாக நம்பப்படுகிறது. மற்றொரு புராணத்தின்படி கிருஷ்ணர் <MASK> மன்னனான ஜரசந்தனை, கோவாவின் கோம்மன்சல் மலை மீது தோற்கடித்தார் என்று கூறப்படுகிறது. (பார்க்க: ஹரி வம்ஷ புராணம்) 
கோவாவின் வரலாறு
கோவா மகத புதுச்சேரி சுமேரிய