Η Ελένη Παπαδάκη δούλευε επί επτά χρόνια ως επιμελήτρια εκθέσεων σε γκαλερί της Αθήνας, και κάθε φορά που έστηνε μια νέα έκθεση παρατηρούσε το ίδιο πράγμα: ο κόσμος έμπαινε, έριχνε μια ματιά, και έφευγε σε δεκαπέντε λεπτά. Δεν ήταν αδιαφορία. Ήταν ότι δεν υπήρχε λόγος να μείνουν. Δεν υπήρχε πουθενά να καθίσουν, τίποτα να πιουν, κανένας τρόπος να αφήσουν τον χρόνο να περάσει αργά. Η ιδέα για το Muse & Brew γεννήθηκε το φθινόπωρο του 2018, σε μια κουβέντα με τον αρχιτέκτονα Νίκο Βλαχάκη πάνω από δύο κρύους καφέδες σε πλαστικά ποτήρια.
Άνοιξαν τον Μάρτιο του 2019 σε έναν χώρο 180 τετραγωνικών που παλιά ήταν αποθήκη εκτυπωτηρίου. Τα πρώτα έξι μήνες ήταν δύσκολα. Ο κόσμος δεν ήξερε αν έπρεπε να πληρώσει εισιτήριο για να μπει στο καφέ, και η Ελένη θυμάται ότι έστεκε κάθε πρωί στην πόρτα για να εξηγεί ότι η είσοδος είναι ελεύθερη. Η πρώτη έκθεση που φιλοξένησαν ήταν του φωτογράφου Δημήτρη Αλεξίου, ασπρόμαυρες εικόνες από λιμάνια του Αιγαίου. Τα τραπέζια ήταν τοποθετημένα ανάμεσα στις φωτογραφίες, και για πρώτη φορά είδαν ανθρώπους να κάθονται για πάνω από μία ώρα, να κοιτάζουν, να μιλάνε ήσυχα.
Σήμερα το Muse & Brew φιλοξενεί τέσσερις εκθέσεις τον χρόνο και συνεργάζεται με καλλιτέχνες που συχνά σχεδιάζουν κάτι ειδικά για τον χώρο. Το μενού αλλάζει μαζί με τις εκθέσεις, γιατί η Ελένη πιστεύει ότι αυτό που τρως και πίνεις επηρεάζει το πώς βλέπεις. Τον χειμώνα του 2023 δοκίμασαν να κλείσουν για δύο εβδομάδες για να ανακαινίσουν την κουζίνα, και η ουρά αναμονής για κρατήσεις μετά το άνοιγμα έφτασε τις δώδεκα μέρες. Αυτό τους είπε ότι κάτι κάνουν σωστά.