Η επαρχία Βιάννου έχει μια μακρά ιστορία. Από το 1881 η επαρχία Βιάννου υπαγόταν στη Διοίκηση Λασιθίου και ανήκε σε αυτήν έως το 1934, οπότε υπήχθη στον νομό Ηρακλείου, όπου φυσικά ανήκει σήμερα.
Από τότε διοικητικά δεν έχει καμία σχέση με τον νομό Λασίθίου και φυσικά το ίδιο ισχύει και κατά τη διάρκεια του 2ου Παγκοσμίου. Επομένως το Ολοκαύτωμα του 1943 πιθανότατα θα ήταν προτιμότερο να μετονομασθεί Ολοκαύτωμα Επαρχιών (ή Δήμων) Βιάννου και Ιεράπετρας, να συνδιοργανώνεται με τους δυο Δήμους και να αποκτήσει μεγαλύτερη αίγλη και σημασία πανελλαδικά και φυσικά παγκόσμια. Διαφορετικά, έτσι παραχαράσσεται η Ιστορία αυτού του τόπου του μικρού του μέγα, δηλαδή μηκύνεται.