Nguồn gốc của thành phố được bao quanh bởi nhiều truyền thuyết khác nhau, trong đó nổi tiếng nhất là liên quan đến các nhân vật của Althea và Altello. Theo một truyền thuyết đầu tiên, thành phố lấy tên từ Althea, nữ hoàng của Myrmidons, người đã đến những nơi này sau khi chạy trốn khỏi quê hương của mình. Một huyền thoại khác truy nguyên nó về Antello, anh hùng thành Troy và là bạn đồng hành của Aeneas: sau khi chạy trốn khỏi thành Troy, Aeneas tiếp tục hướng tới Lazio, trong khi Antello dừng lại ở Puglia và xây dựng thành phố "Alter Ilium", có nghĩa là "Thành Troy khác" . Tuy nhiên, trong lịch sử, thành phố lấy tên từ những bức tường cự thạch ("alta-mura"). Trong khu vực đã có một số khu định cư trong Thời đại đồ đồng, nhưng chỉ đến thời Trung cổ, thành phố mới có được tầm quan trọng nhất định nhờ Frederick II của Swabia. Sau đó, nó là một thái ấp của nhiều gia đình quý tộc luôn khao khát tự do, trong nhiều thế kỷ: trên thực tế, nó đã tự quản lý mà không cần phục tùng người Aragon; khi Bourbons đến, các công dân đoàn kết trong cái được gọi là Cách mạng Altamura (sau đó họ phải bỏ cuộc sau hai ngày); trong Risorgimento, nó là trụ sở của Ủy ban Khởi nghĩa Barese. Nhờ những tập phim này, Altamura được gọi đúng là "Sư tử cái của Puglia".Trung tâm lịch sử nổi tiếng với hình dạng tròn hoàn hảo, nhưng trên hết là các tu viện, tấm gương phản chiếu sự pha trộn của nhiều nền văn hóa đã tạo nên nét đặc trưng cho thành phố trong suốt các thời kỳ lịch sử. Nhà thờ 'kiến trúc unicum' có từ năm 1232 và được ủy quyền bởi Frederick II của Swabia.
