Το πρώτο «Μέλι-Λάδι» άνοιξε τις πόρτες του στις αρχές τού 2002, στην Κασσάνδρου 34, φέρνοντας τον κρητικό άνεμο στα στενά τού κέντρου τής Θεσσαλονίκης.
Στις αρχές τού 2018 (και μετά από μια συνεπή και επιτυχημένη πορεία στον χώρο των παραδοσιακών προϊόντων διατροφής) μεταφέρθηκε σε νέο, μεγαλύτερο χώρο (λίγο μακρύτερα από το πρώτο μαγαζί), προσκαλώντας μας, για να μας φιλέψει καλούδια από την ανανεωμένη (και μεγαλύτερη) ποικιλία προϊόντων από όλα τα μέρη τής Κρήτης, αλλά και από την υπόλοιπη Ελλάδα.