Ο μικρός παραλιακός οικισμός του Μαδέ, βρίσκεται στην περιοχή της Λυγαριάς και είναι κτισμένος σε υψόμετρο 118 μέτρων. Απέχει 20 χιλιόμετρα από το Ηράκλειο και, μόλις, 1.5 χιλιόμετρα από την παραλία της Λυγαριάς. Βρίσκεται στο βορειότερο άκρο του κόλπου του Ηρακλείου, στο ακρωτήριο Μπουρούνι της Ρογδιάς.
Λέγεται, ότι η ονομασία του οικισμού οφείλεται στην υφή των φυλλιτικών-χαλαζιτικών πετρωμάτων της περιοχής που σπάνε πολύ εύκολα, (μαδούν), ή «θρουλούν». Κατά την τοπική παράδοση, λέγεται ότι η ονομασία του οικισμού οφείλεται στους βοσκούς που πήγαιναν τα ζώα τους εκεί, πριν ακόμη κτιστούν τα πρώτα σπίτια. Στεκόντουσαν στο βουνό πάνω από τον κόλπο και κοιτάζοντας κάτω προς την θάλασσα αναφωνούσαν: «Μα δες, μια θέα, μα δες», και κάπως έτσι βγήκε το τοπωνύμιο.
Στον οικισμό, ο επισκέπτης μπορεί να απολαύσει το μπάνιο του στην ομώνυμη παραλία με τους δύο χαρακτηριστικούς βράχους. Η παραλία του Μαδέ, με το λευκό βότσαλο, είναι οργανωμένη με ομπρέλες και ξαπλώστρες. Πρόκειται, μάλιστα, για μία από τις πιο ήσυχες παραλίες της ευρύτερης περιοχής της Αγίας Πελαγίας.