Οι εκδόσεις της Βικελαίας Δημοτικής Βιβλιοθήκης, που ξεκίνησαν επί των ημερών του αείμνηστου Εφόρου της Νίκου Γιανναδάκη και συνεχίζονται με τη μέριμνα της Επιτροπής Εποπτείας της βιβλιοθήκης, έχουν καταξιωθεί για το υψηλό επίπεδο τους. Ο Δήμος Ηρακλείου, αισθανόμενος την υποχρέωση να κάνει τις εκδόσεις αυτές προσιτές στο ευρύτερο αναγνωστικό κοινό αποφάσισε την ίδρυση εκθετηρίου -βιβλιοπωλείου, που λειτουργεί με ευθύνη της Δημοτικής Επιχείρησης Πολιτισμού Τουρισμού & Ανάπτυξης Ηρακλείου (ΔΕΠΤΑΗ).
Το βιβλιοπωλείο στεγάζεται προσωρινά σε καλαίσθητο περίπτερο δεξιά της εισόδου του δημοτικού μεγάρου της οδού Ανδρόγεω. Ξεκίνησε με τη διάθεση 91 τίτλων, όσες είναι οι εκδόσεις της Βικελαίας, από τις οποίες υπάρχει ικανός αριθμός αντιτύπων. Στις προθέσεις του Δήμου είναι η επανέκδοση των σημαντικότερων από τους τίτλους που έχουν εξαντληθεί. Το βιβλιοπωλείο θα διακινεί και βιβλία άλλων μη κερδοσκοπικών εκδοτικών οίκων, όπως είναι οι Πανεπιστημιακές Εκδόσεις Κρήτης και το Μορφωτικό Ίδρυματης Εθνικής Τράπεζας. Παρακάτω παρατίθενται οι τελευταίες εκδόσεις της Βικελαίας Δημοτικής Βιβλιοθήκης. Πρόκειται για 11 τόμους που κυκλοφόρησαν για πρώτη φορά το Δεκέμβριο του 2006.