Οι Άγιοι Δέκα βρίσκονται 44 χιλιόμετρα νότια από το Ηράκλειο στο δρόμο Ηράκλειο - Τυμπάκι. Η πόλη όπως και η βυζαντινή εκκλησία των Αγίων Δέκα πήραν το όνομά τους από τους δέκα μάρτυρες. Οι Ρωμαίοι αποκεφάλισαν του άντρες αυτούς περίπου το 250 μ.Χ., αφού αρνήθηκαν να προσκυνήσουν τα ρωμαϊκά παγανιστικά είδωλα. Μια παλιότερη εκκλησία βρέθηκε με ανασκαφές δίπλα στη νεότερη εκκλησία των Αγίων Δέκα.