Το νεκροταφείο των Ορθοδόξων βρίσκεται στο παλαιό Ηράκλειο, έχει προς τη βορινή πλευρά πρόσοψη στην οδό Αποστόλου Παύλου, ανατολικά έχει την οδό Μαντζάρου και προς τα δυτικά και νότια συνορεύει με το καθολικό νεκροταφείο από το οποίο χωρίζεται με μια χαμηλή μάντρα και μια σειρά κυπαρίσσια. Έχει έκταση 6 στρέμματα και άρχισε να λειτουργεί γύρω στα 1935. Σήμερα βρίσκονται σε χρήση 636 τάφοι από τους οποίους 136 οικογενειακοί και 500 τετραετούς χρήσης. Λέγεται ότι ο χώρος του νεκροταφείου προήλθε απο δωρεά κάποιου ιδιώτη. Μέχρι το 1960 καίτοι το νεκροταφείο ανήκε στο Δήμο, δεν υπήρχε κανονισμός, γι'αυτό και η λειτουργία του ρυθμιζόταν από τους ιδιωτικά ασχολούμενος σ'αυτό. Από το 1960 όμως και εδώ, όταν για πρώτη φορά εγκρίθηκε ο κανονισμός λειτουργίας του από το Δήμο, τα πράγματα άλλαξαν. Μπήκε τάξη και ο χώρος ευπρεπίστηκε.

(Ηράκλειο Αττικής : Ιφιστία-Ηφαιστία-Αράκλι 508 π.Χ. - 1995, σ. 392)