Regjeringsbygningen står like ved Sukhbaatartorget i senteret av byen og huser regjeringen, parlamentet, presidenten og Den nasjonale sikkerhetsmyndigheten. Øvrige statlige institusjoner og organer i Ulan Bator er høyesteretten, diverse andre lovmyndigheter, Riksarkivet og Folkeregisteret.