Το θέμα με τις δημόσιες/δημοτικές τουαλέτες στο Ηράκλειο έχει προκαλέσει δίκαιη και αυστηρή κριτική αφού οι περισσότερες από αυτές είναι είτε κλειστές, είτες χαλασμένες. Με αποτέλεσμα πολλές φορές, ειδικά οι επισκέπτες της πόλης να καταφεύγουν σε μαγαζιά για να …ξαλαφρώσουν, ενώ κεντρικά σημεία της πόλης έχουν μετατραπεί σε δημόσια ουρητήρια.
Ένα από πάρκα όπου οι δημόσιες τουαλέτες παραμένουν εκτός λειτουργίας εδώ και χρόνια είναι το Πάρκο Θεοτοκοπούλου. Εκεί λοιπόν επιτέλους δρομολογήθηκε λύση αφού ο Δήμος Ηρακλείου ανέθεσε στην ΔΕΠΑΝΑΛ την προμήθεια και την εγκατάσταση χημικών WC. Η διαδικασία βρίσκεται σε εξέλιξη και η τουαλέτα αναμένεται να τοποθετηθεί το προσεχές διάστημα.