Ulan Bators offisielle symbol er Garuda, en mytisk fugl eller fuglevesen i buddhistiske og hinduistiske skrifter. Garuda blir kalt Khan Garuda (mongolsk: Хангарьд, ) av mongoler.