El nombre de Banyalbufar viene de una combinación del árabe y el catalán y significa 'enclavado en el mar'. Esta zona estuvo habitada y cultivada por los árabes en el siglo X, los cuales construyeron cerca de 2000 casas en las laderas de la montaña y un sistema de riego de acueductos, aún en funcionamiento.