Ulaanbaatar

ulaan ('red') + baatar ('hero')

The city's current name dates only to 1924, adopted to honor Mongolia's revolutionary movement; it had carried several earlier, religiously themed names before that.