Manoma, kad Uxmal įkūrė Hun Uitzil Chac Tutul Xiu maždaug 500 AD. Didžiausi statiniai iškilo vėlyvojo klasikinio majų periodo laikais, apie 850-925 AD, kai Uxmal buvo Puuc regiono sostinė, vis dar valdoma Xiu palikuonių.
Vėliau, Xiu palikuonims perkėlus sostinę į Mani, komplekso svarba sumažėjo, tačiau ankstyvuose kolonijų dokumentuose aptinkama duomenų, kad Uxmal buvo apgyvendintas ir svarbus objektas iki pat 1550-ųjų. Tačiau ispanams neįkūrus miesto toje vietovėje, buvo gana greitai viškai apleistas.
Uxmal statiniai ypatingi dėl savo dydžio ir dekoracijų. Keliai (gatvės?), vadinami sacbes, jungia pastatus.
Pastatai Riley Kand Puuc stiliaus - trapecijos formos, aptakiomis sienomis, gausiai dekoruoti plunksnuotų gyvačių (dažniausiai dvigalvių) atvaizdais ir lietaus dievo Chaac kaukėmis. Tai Quetzalcoatl ir Tlaloc kulto atributai.
Burtininko/Mago piramidė (isp. Pirámide del adivino).
Tai pagrindinis Uxmal komplekso statinys. Šventykla-piramidė pradėta statyti 6-ame AD šimtmetyje, ir užbaigta tik po 400 metų. 1000-aisias AD apleista ir vėliau išplėšta Jukatano užkariautojų ispanų.
19-ame a. buvo pradėta piramidės rekonstrukcija.
Dėl tikslaus piramidė aukščio yra ginčijamasi iki šiol. Matavimų duomenys svyruoja nuo 40-ies iki 27.5m. Tačiau net imant 35-ių metrų aukščio vidurkį ant 69 x 49m pagrindo, tai yra pats aukščiausias Uxmal komplekso statinys.
