Pirmą kartą žemė minima cistersų vienuolio Balduino Alniečio (popiežiaus pasiuntinio Otono įgaliotinio) 1230 m. gruodžio 28 d. su kuršiais sudarytoje krikšto sutartyje. 1253 m. Kuršo vyskupui pasidalinus su Ordinu žemėmis, du trečdaliai visos Bandavos atiteko Ordinui. Dalybų akte Bandava priskiriama prie gyvenamųjų sričių (terrae inhabitatae) ir jos plote minimos žymesnės iki šių laikų išlikusios gyvenvietės: Kuldyga, Aizputė, Alsunga, Skrunda, Embūtė, Bata, Valtaikiai.
