Στην ελληνική μυθολογία Δέσποινα αποκαλούνταν μία κόρη της θεάς Δήμητρας και του θεού Ποσειδώνα.
Η Δήμητρα πέρασε από την Αρκαδία αναζητώντας τη χαμένη Περσεφόνη, την είδε ο Ποσειδώνας και την ερωτεύτηκε. Η θλιμμένη θεά, για να αποφύγει τον Ποσειδώνα, μεταμορφώθηκε σε άσπρη φοράδα και κρύφτηκε μέσα σ' ένα στάβλο….
Ωστόσο ο Ποσειδώνας τυφλωμένος απο τον ακατασίγαστο πόθο του, μεταμορφώθηκε κι αυτός σε άλογο και μπήκε στον ίδιο στάβλο.Από την ένωσή της με τον Ποσειδώνα έφερε στον κόσμο μία νέα κόρη. Η Δέσποινα γεννήθηκε στο Λύκαιο όρος. Η κόρη που το όνομα της θεωρούνταν μυστικό, και για αυτό την αποκαλούσαν Δέσποινα. Την Δέσποινα ανέθρεψε ο Τιτάνας Άνυτος.
Το όνομά της δεν διασώθηκε σε καμία πηγή, γιατί ήταν απόρρητο, αλλά οι Αρκάδες την αποκαλούσαν Δέσποινα, της οποίας το όνομα ήξεραν μόνο κάποιοι μυημένοι στα Ελευσίνια, και απαγορευόταν αυστηρά να προφερθεί. Για να μην προφέρουν λοιπόν το απαγορευμένο όνομα, την έλεγαν Δέσποινα…. (=η Κυρία).
Γι'αυτό και προσωνύμιο της θεάς Αρτέμιδος είναι το “Πότνια θηρών”= η κυρά των θηραμάτων (του κυνηγιού). Το πρώτο συνθετικό προέρχεται από την ίδια ρίζα -ΔΗ- που έχει να κάνει με τη Γη,
Στην αρχαία Λυκόσουρα υπήρχε ναός της Δέσποινας και λατρευόταν σαν θεά. Σύμφωνα με την περιγραφή του Παυσανία στο ναό υπήρχε σύμπλεγμα της Δήμητρας μαζί με την Δέσποινα έργο του Δαμοφώντος. Στο σύμπλεγμα η Δήμητρα με την Δέσποινα ήταν καθισμένες σε θρόνο δίπλα δίπλα , η Δήμητρα κρατούσε δάδα και η δε Δέσποινα σκήπτρο, δίπλα στον θρόνο της Δήμητρας στεκόταν η Άρτεμις φορώντας φερέτρα και κρατώντας δέρμα ελαφιού, δίπλα στην Δέσποινα στεκόταν ο Τιτάνας Άνυτος οπλισμένος.
Ο αφιερωμένος σε αυτήν ναός στη Λυκόσουρα ήταν ιδιαίτερα σεβαστός απ' όλους τους Πελοποννήσιους, γι' αυτό και όταν το 368 π.Χ οι Λυκοσουρείς κλείστηκαν μέσα, αντιτιθέμενοι στην εγκατάλειψη της πατρογονικής τους εστίας και στην μετακόμιση τους στην Μεγαλόπολη, δεν παρενοχλήθηκαν από κανένα. Ανακαλύφθηκε στα τέλη του 19ου αιώνα π.Χ. στο λόφο που ήταν παλιότερα γνωστός ως “¨Παλιόκαστρο της Στάλας”.