L'histoire d'Al Madam remonte à l'âge de pierre avec des sites archéologiques comme la nécropole de Jebel Buhais ou encore le site datant de l'âge de fer d'Al Tuqueibah. A présent c'est surtout son village fantôme qui attire les curieux friands de sites insolites et les fans de quad qui viennent se défouler sur les dunes rouges ou encore les motards qui font étape dans un des hôtels. La ville se trouvant à l'intersection de deux grands axes routiers, le trafic de voitures est intense et pour ceux qui la traversent elle est aussi synonyme de bonnes affaires grâce aux nombreuses échoppes qui proposent meubles et articles de ménage à bons prix.