ต้นกำเนิดของเมืองรายล้อมไปด้วยตำนานต่างๆ ซึ่งเป็นที่รู้จักกันดีที่สุดเกี่ยวกับร่างของอัลเธียและอัลเทลโล ตามตำนานแรก เมืองนี้ใช้ชื่อจาก Althea ราชินีแห่ง Myrmidons ซึ่งมาถึงสถานที่เหล่านี้หลังจากหนีจากบ้านเกิดเมืองนอนของเธอ อีกตำนานเล่าย้อนไปถึง Antello วีรบุรุษของ Troy และสหายของ Aeneas: หลังจากหนีออกจากเมือง Troy Aeneas เดินทางต่อไปยัง Lazio ในขณะที่ Antello หยุดอยู่ที่ Puglia และสร้างเมือง "Alter Ilium" ซึ่งแปลว่า "Other Troy ” . อย่างไรก็ตาม ในอดีต เมืองนี้ใช้ชื่อจากกำแพงหินขนาดใหญ่ ("อัลตา-มูระ") มีการตั้งถิ่นฐานในพื้นที่นี้บ้างแล้วในช่วงยุคสำริด แต่เฉพาะในยุคกลางเท่านั้นที่เมืองนี้ได้รับความสำคัญบางอย่างจากพระเจ้าเฟรดเดอริกที่ 2 แห่งสวาเบีย ตลอดหลายศตวรรษที่ผ่านมามันเป็นศักดินาของตระกูลขุนนางต่าง ๆ ตลอดหลายศตวรรษที่ผ่านมาที่ต้องการอิสรภาพ: อันที่จริงมันสามารถปกครองตัวเองได้โดยไม่ต้องยอมจำนนต่อชาวอารากอน เมื่อการมาถึงของ Bourbons ประชาชนรวมกันในสิ่งที่เรียกว่าการปฏิวัติของ Altamura (จากนั้นพวกเขาต้องยอมแพ้หลังจากผ่านไปสองวัน); ในช่วง Risorgimento เป็นสำนักงานใหญ่ของคณะกรรมการ Barese Insurrectionary ขอบคุณตอนเหล่านี้ Altamura ถูกเรียกอย่างถูกต้องว่า "Lionness of Puglia"ศูนย์กลางประวัติศาสตร์แห่งนี้มีชื่อเสียงในด้านรูปทรงกลมที่สมบูรณ์แบบ แต่เหนือสิ่งอื่นใดสำหรับระเบียงคด สะท้อนถึงการผสมผสานของวัฒนธรรมต่างๆ ที่มีลักษณะเฉพาะของเมืองตลอดช่วงระยะเวลาทางประวัติศาสตร์ อาสนวิหาร 'สถาปัตยกรรมยูนิคุม' สร้างขึ้นในปี ค.ศ. 1232 และสร้างขึ้นโดยพระเจ้าเฟรดเดอริกที่ 2 แห่งสวาเบีย
