Pour les Yéménites, la légende est réalité: Sanaa aurait été créée par l'un des fils de Noé, Sem. Des sources scientifiques suggèrent en tout cas une présence dès le second siècle de notre ère sur le site actuel de la capitale du Yémen. La ville a connu une croissance exponentielle depuis quelques décennies, débordant largement hors de ses vieux remparts. Près d'un million de personnes y résident aujourd'hui. La vieille ville est de toute beauté: de nombreuses maisons ont plus de quatre cents ans d'âge. La médina y est la mieux préservée du monde arabe. L'architecture, ses frises, les ornements des fenêtres, les minarets qui se dressent au-dessus du dédale des petites rues, constitue le véritable joyau de Sanaa. Le marché central, Souk al-Milh, regroupe une quarantaine de petits souks (chacun étant spécialisé dans un artisanat). La mosquée Al-Jami' al-Kabir est fermée aux non-musulmans, mais elle vaut le détour, même de l'extérieur: l'édifice date de 630 (alors que Mahomet était toujours vivant).
La ville offre de nombreuses possibilités d'hébergement dans des petits hôtels bon marché, mais dont la qualité laisse souvent à désirer. Sanaa est par ailleurs parsemée de multiples échoppes où l'on se restaure agréablement pour des prix défiant toute concurrence. C'est particulièrement vrai dans le quartier de Bab al-Yaman.