I’m pretty sure it was “Chinggis Square” when I was visiting. I’m not sure whether they changed it for political reasons or because almost everything in the city was named after Chinggis Khan when I was there. If you asked directions, you were likely to get something like, “Walk down to the Chinggis Khan statue, turn left and walk until you get to the corner with Chinggis Khan bank. Take a right and walk down to Chinggis Khan park, etc.”
This is the town square in the center of Ulan Bator. Off-frame to the right would be the Parliament Building fronted by a massive statue of Genghis Khan. Ulan Bator is a in interesting mix of Oriental, Soviet, and modern.