Το Σπήλαιο της Ειλειθυίας σχηματίζεται πολύ κοντά στο σημείο που ο δρόμος από το Ηράκλειο συναντάει τον παραλιακό δρόμο του Τσούτσουρα, όπου υπήρχε η ισχυρή πόλη Ίνατος. Στην είσοδο του, η οποία είναι σφραγισμένη για λόγους ασφαλείας από την Αρχαιολογική Υπηρεσία, οδηγεί πολύ σύντομο μονοπάτι με σκαλάκια από το δρόμο.

Το σπήλαιο ανήκε στην κατηγορία των βαράθρων, καθώς αρχικά υπήρχε μόνο ένα άνοιγμα στην οροφή του. Όμως, κάποια στιγμή φαίνεται ότι διανοίχτηκε η σημερινή είσοδος στη νότια μεριά του, κάνοντας την πρόσβαση πλέον εύκολη.

Το σπήλαιο της Ινατίας Ειλειθυίας θεωρείται από τα σπουδαιότερα λατρευτικά σπήλαια της αρχαιότητας, από τα πρωτογεωμετρικά χρόνια ως και τα πρωτοχριστιανικά (5ος αιώνας). Εδώ λατρευόταν η Ειλείθυια, κόρη του Δία και της Ήρας, που ήταν η θεά του τοκετού, της γυναικείας γονιμότητας και προστάτιδα των γυναικών που κυοφορούσαν και των μωρών.

Στην Ειλείθυια αφιέρωναν αντικείμενα όσες γυναίκες δε μπορούσαν να συλλάβουν παιδί ή πριν γεννήσουν για να βγει το παιδί υγιές. Η θεά συνδέεται επίσης με οργιαστικές ιδιότητες και, κατά κάποιους, η λατρεία της είναι ο πρόγονος των Ελευσίνιων Μυστηρίων.