Va nèixer als anys 70 com una taverna del port que acollia a la gent del mar a primeres hores del matí abans d'anar a pescar. Durant més de trenta anys, l'empresa familiar es va anar guanyant la confiança dels seus clients i es va convertir en un punt de trobada, un lloc on degustar tot tipus de tapes, peixos i mariscs acabats de pescar.
A l'actualitat el Cafè Balear és un restaurant de referència a Menorca i una visita obligada al port de Ciutadella per la qualitat dels seus productes i el seu ambient alegre i acollidor.