Die ersten Erwähnungen des Ortes werden auf das 13. Jahrhundert datiert. In den Akten von Al-hawz oder dem Wort von Velez wurde er unter dem Namen Albaida (weiß) wegen der vielen weißen Blumen in seiner Umgebung als zum selben Hof gehörend aufgeführt. Im Jahr 1487, nach der Eroberung von Vélez-Málaga durch die Katholischen Könige, wurden die Canillas de Albaida den von König Ferdinand auferlegten Auflagen hinzugefügt. Im Jahr 1569 schlossen sich der Ort und seine Nachbarorte, zumeist von Mauren bewohnt, einem Aufstand an, der sich gegen die Unterdrückung durch Philipp II. auflehnten, bis dieser niedergeschlagen wurde. Nach der Vertreibung der Maurern wurde der Ort von Christen neu besiedelt.[2]
Im Laufe des 20. Jahrhunderts erlebte das Dorf einen anhaltenden Bevölkerungsverlust. Nach der Jahrtausendwende ist das Dorf aufgrund des zunehmenden Fremdenverkehrs und des Zuzugs von Auswanderern aus Nordeuropa wieder gewachsen und renoviert worden.
