Ułan Bator znany jest przede wszystkim ze swoich charakterystycznych klasztorów. Jednym z nich jest Gandan, czyli buddyjski klasztor, będący jednym z najważniejszych w całej Mongolii. Jest to budowla dość prosta, nie posiadająca zbyt wielu zdobień i dodatków. Bardzo bogate jest natomiast jej wyposażenie. Znajduje się tu bardzo wiele oryginalnych rękopisów i ksylografów, pochodzących nie tylko z Mongolii, lecz także z Tybetu czy Chin. Budowla została wybudowana w 1838 roku, przez kilka lat w XIX wieku była zamknięta, jednak obecnie z otwartymi ramionami przyjmuje wszystkich pielgrzymów.