Die Geschichte Pollensas beginnt im Mittelalter. Damals war Mallorca ein Teil von "AL-ANDALUS" (der arabische Name für die zwischen 711 und 1492 muslimisch beherrschten Teile der Iberischen Halbinsel) und Pollensa trug den Namen Bulansa.

Die ältesten Häuser befinden sich in den Straßen von "Antoni Maura" und "Joan Guirand".

Im Jahre 1229 kam König JAUME I. nach Mallorca und die Kirche "Sant Jordi" wurde das Zentrum des damaligen Ortes.