Si racconta che intorno all'anno 1100, periodo della dominazione araba in Sicilia, alla Kalsa, antico quartiere della città di Palermo, vivesse una bellissima fanciulla. La ragazza trascorreva le sue giornate quasi esclusivamente in casa, dedicandosi alla cura delle piante che ornavano il suo balcone. Un giorno, passando per la Kalsa, un giovane moro vide la bella ragazza intenta ad annaffiare i suoi fiori, e subito se ne innamorò. Decise di volerla tutta per se e, senza indugio, entrò in casa della ragazza per dichiarare il suo amore.
La fanciulla, colpita da quell' ardito e intenso sentimento, ricambiò l'amore del giovane moro, ma quando seppe che questi l'avrebbe presto lasciata per tornare nelle sue terre in Oriente, dove l' attendevano moglie e figli, approfittò della notte e lo uccise mentre giaceva addormentato. La ragazza gli tagliò la testa, e con questa fece un vaso dove piantò una pianta di basilico. Infine lo mise in bella mostra fuori sul balcone, affinché l'uomo rimanesse per sempre con lei.
Il basilico crebbe rigoglioso, grazie alle lacrime che la fanciulla vi versava giornalmente, destando però l'invidia di tutti gli abitanti del quartiere che, per non essere da meno, si fecero costruire dei vasi di terracotta a forma di testa di moro.