Mejbod je městem s řadou zajímavých staveb, které spolu na první pohled nikterak nesouvisí. Přes návštěvu pouštního hradu, starého poštovního úřadu, zachovalého karavanseráje a tradiční chladírny se dostaneme až na okraj městského centra, kde se nachází opuštěný holubník. Základy mejbodského hradu jsou prý staré až 2 000 let, což potvrzují odhalené vrstvy základního zdiva. Z hlavní hradní terasy je výhled na celé město, a to i na nedalekou chladírnu, která v této pouštní oblasti zajišťovala uchovávání ledu v letních měsících.