Αποτελεί ένα από τα πιο ξεχωριστά στέκια της πόλης, με πορεία που ξεκίνησε το 2008 όταν άνοιξε για πρώτη φορά στην πλατεία Αριστοτέλους και κέρδισε αμέσως την καρδιά των ρομαντικών της πόλης, στεγασμένο σε όροφο στη διάσημη στοά με βιτρό και ρετρό αισθητική.
Τον Μάιο του 2022, το καφέ μεταφέρθηκε στην οδό Φιλικής Εταιρείας, προσφέροντας πλέον θέα προς τον Λευκό Πύργο. Αν και η τοποθεσία άλλαξε, τα στοιχεία που το καθιέρωσαν παραμένουν ίδια, ενώ έγινε περισσότερο γνωστό και αγαπητό από το νέο κόσμο, που το τιμά καθημερινά από το πρωί για καφέ και στη συνέχεια με μπύρες, ποτά και κοκτέιλ.
Ο λόγος βέβαια για το ξακουστό Cafe Palermo που το συναντάς στη Φιλικής Εταιρείας στο νούμερο 3.
