La arquitectura es lo más sorprendente, sobre todo la estética. Las fachadas presentan una fantástica gama de tonalidades marrones y cuentan con estrechas ventanas, a menudo resaltadas por marcos o motivos blancos. Se utilizan todos los materiales: piedra, ladrillo o arena. En Al-Mukallä, se encuentran espléndidas mansiones de estilo indonesio. Se construyeron por yemenís que emigraron a Java y volvieron con grandes fortunas. También existe una artesanía interesante de hierro forjado y soldado que se utiliza para decorar puertas que se pintan a continuación de vivos colores.