Στους μύθους της περιοχής συναντώνται πολύ συχνά, εκτός από τους θεούς του Δωδεκάθεου, και θεότητες με τη μορφή ζώων. Η λατρεία του άγριου σκύλου αποδεικνύεται και από το όνομα που πήραν οι κάτοικοι στον βόρειο Πάρνωνα (Κυνούριοι). Διαδεδομένη όμως ήταν και η λατρεία του φιδιού, του λύκου, καθώς και της αρκούδας.
Από τους θεούς λατρεύονταν κυρίως ο Κρόνος (Κρόνιον όρος), ο Δίας (ναός του "Σκοτίτα Διός" μεταξύ Αγίου Πέτρου και Καρυών), η Άρτεμη (ιερό της Άρτεμης στις Καρυές, ναός της "Κνακιάτιδος Αρτέμιδος" στα Βέρβαινα), ο Απόλλωνας (ναός του "Τύριτα Απόλλωνα" στον Τυρό), ο Διόνυσος κ.α.
Ειδικά για τον θεό Διόνυσο αναφέρεται, σε μία από τις εκδοχές του μύθου, ότι μεγάλωσε σε μία σπηλιά κοντά στη Μονή Σίντζας (Σπήλαιο "Διονύσου"). Λέγεται ότι μία λάρνακα, που εκβράσθηκε στην ακτή της αρχαίας πόλης Βρασιαί, είχε μέσα την πεθαμένη πια Σεμέλη και ζωντανό ακόμη το νεογέννητο Διόνυσο, καρπό των ερώτων της με τον Δία. Η Ινώ, κατά την περιπλάνησή της, ήρθε στις Βρασιές και ανέλαβε την ανατροφή του Διόνυσου μέσα στο ομώνυμο σπήλαιο. Η πεδιάδα του Λεωνιδίου με τη μεγάλη παραγωγή φρούτων και κηπευτικών. Γνωστή σήμερα ως "Λάκκος του Λεωνιδίου", αναφέρεται και ως "Κήπος του Λεωνιδίου".
Η Αρκαδία είχε ωστόσο και τις δικές της θεότητες, με σημαντικότερη τον Πάνα, θεό των δασών, των κυνηγών και των βοσκών.
Ο ποιμενικός χαρακτήρας των Αρκάδων συνέβαλε στη δημιουργία και άλλων θεοτήτων. Αρκαδικής καταγωγής ήταν οι Σάτυροι και οι Σειληνοί, συνοδοί του θεού Διόνυσου, καθώς και οι Κένταυροι, πολλοί από τους οποίους βρήκαν καταφύγιο στον Πάρνωνα όταν κυνηγήθηκαν από την υπόλοιπη Αρκαδία.
Από τις άλλες κατώτερες θεότητες ιδιαίτερα λατρευτές ήταν οι Νύμφες, θεότητες των δασών, των νερών και των βουνών, γύρω από τις οποίες οι Αρκάδες έπλεκαν ρομαντικούς μύθους.
Τέλος, στα δάση του Πάρνωνα κυνηγούσε συχνά η αγαπημένη ηρωίδα της Αρκαδίας, η Αταλάντη, που με το τόξο της τραυμάτισε τον επικίνδυνο κάπρο της Καλυδώνας.