Jeneng pie asale saka tembung "pastilla" Spanyol, tegese ing Spanyol modern salah siji "pil" utawa "pastry cilik" sawise owah-owahan fonèm "p" dadi "b" sing khusus kanggo basa Arab . Peneliti Anny Gaul mbuktekake resep-resep sing nuduhake "meh padha karo barang-barang sing mlebu ing bastila modern" ing abad ka-13 Andalusi buku-buku, kaya ta Ibn Razīn al-Tujībī " "Faḍālat al-khiwān fī ṭayyibāt al-ṭaʻām wa-al -alwān" "( ).