18世紀末まで、この地はアックアヴィーヴァ・ダラゴーナ家の荘園であった。18世紀末の時点の人口として3500人が数えられている。住民たちの働きかけにより、1797年5月27日にブルボン家のナポリ王フェルディナンド4世はこの村を王領都市（città regia）として、封建農奴制から解放した。現在のアルベロベッロという地名は、この土地の中世の名 silva arboris belli にちなんでつけられた。トゥルッリはこの地方では広く見られた建築で、たとえば20世紀前半までヴィッラ・カステッリの旧市街にはトゥルッリが立ち並んでいたが、やがてそうした景観は失われていった。アルベロベッロでも19世紀以降トゥルッリが新築されることは急速になくなっていく。しかし、アルベロベッロには多くのトゥルッリが残り、世界遺産として登録される20世紀後半には、すでに観光地として知られていた。1996年、「アルベロベッロのトゥルッリ」が世界遺産として登録されている。
14世紀半ば、ターラント公ロベルト (Robert, Prince of Taranto) がこの地方の領主権をコンヴェルサーノ伯に与えた際、現在のアルベロベッロのある周辺は「無人の土地」と記録されている。以後、この地域はコンヴェルサーノ伯の荘園となりカゼッレ（caselle）と呼ばれ、領内の他の地域から農民が移されたと考えられる。ただし、西暦1000年ころには現在のアイア・ピッコラとモンティに集落が形成されていたとする研究もある。この地域への人々の定住がはじめて記録されるのは16世紀初頭のことで、コンヴェルサーノ伯アンドレア・マッテオ3世・アックアヴィーヴァ・ダラゴーナ (it:Andrea Matteo III Acquaviva) が推進したことによる。アックアヴィーヴァ家 (it:Acquaviva (famiglia)) はナポリ王国有数の名門貴族の家系で、アンドレア・マッテオ3世の父であるジュリオ・アントニオ1世 (it:Giulio Antonio I Acquaviva d'Aragona) がコンヴェルサーノ伯爵領を入手した。アンドレア・マッテオ3世はノーチの属地であったこの地域に、およそ40家族の農家を開拓・営農のために入植させ、収穫物の十分の一を納めることを課した。16世紀半ばの記録によれば、モンティ地区には40軒のトゥルッリがあった。
アルベロベッロは、21世紀初頭の現在も約4分の1の建物がトゥルッリであり、ヴァッレ・ディトリアのトゥルッリ文化の中心地となっている。世界遺産として登録されている地域は、アイア・ピッコラ地区（Aia Piccola）とモンティ地区（Monti、「リオーネ・モンテ地区」とも）である。アイア・ピッコラ地区には1030軒、モンティ地区には590軒のトゥルッリが現存する。
バーリ県南東部、ヴァッレ・ディトリア (it:Valle d'Itria) （イトリア谷）に位置するコムーネで、ターラントから北へ約36km、県都・州都バーリから南東へ約48km、マテーラから東北東へ約55km、ブリンディジから西北西へ約61kmの距離にある。テッラ・デイ・トゥルッリ (it:Terra dei Trulli) （トゥルッリの土地）と呼ばれる地方の中心地である。市域内にはカステッラーナ・グロッテの飛地がある。
地元のバーリ方言 (it) では、Aiarubbédde と呼ばれる。地名の Alberobello は、「美しい樹」を意味する。この土地の中世の名 silva arboris belli に由来する。
ヤムガイは父のボカ（孛合）とともにモンゴル帝国の創始者チンギス・カンに仕え、数多の征服戦争に参加して功績を挙げた。ある時、チンギス・カンが「城を攻略し遠征先を平定するには、どの武器を先ず使うべきであろうか」と周囲に問いかけたところ、ヤムガイは「攻城にはまず炮石（砲弾）を使うべきです。炮石は威力があり、遠方にまで届くためです」と答えたため、この回答に喜んだチンギス・カンはヤムガイを炮手に命じた。1214年、金朝侵攻の中でチンギス・カンは別働隊を率いる国王ムカリに対し「ヤムガイはかつて攻城には炮石を用いるのが最善の策であると進言した。ヤムガイに炮石の指揮を委ねれば、いかなる城でも破ることができよう」と語ったという。そこで「隨路炮手ダルガチ」とされたヤムガイは500名余りの部下を選抜して炮石の運用を学ばせ、以後諸国の平定に大きく貢献した。第2代皇帝としてオゴデイが即位すると、ヤムガイは前線を離れてオゴデイの側近くに仕え、武芸を講義した。その後、1232年からはクチュを総司令とする南宋遠征に加わった。第4代皇帝としてモンケが即位すると、1252年にヤムガイは都元帥に昇格となり、さらに1253年からはフレグの西征に従軍することになった。ヤムガイはこの遠征で西アジアの諸城の攻略に功績を挙げた、その途上で亡くなり、息子のテムデルが後を継いで炮手総管となった。1276年よりテムデルはバヤンを総司令とする南宋遠征に従軍し、南宋の首都臨安が陥落した際にはマングタイらとともに300の兵を率いて南宋の宮廷に突入し、伝国璽を確保する功績を挙げた。この功績によってテムデルはジャルグチに任ぜられ、炮手総管の地位はその息子クトゥダルに継がせた。1273年より、ヤムガイは昭勇大将軍炮手万戸とされ、平江で生じた叛乱鎮圧を命じられた。この叛乱鎮圧戦で、テムデルとクトゥダル父子は敵陣に突入して叛乱軍の首魁戴太尉を斃し、朱太尉を捕虜とする功績を挙げ、クビライからも賞賛を受けた。テムデルは1274年に平江路ダルガチとなり、その後徽州・湖州を歴任した後亡くなった。クトゥダルもまた後に炮手万戸からダルガチとなり、亡くなっている 。