Vaes Dothrak is the only city in the Dothraki Sea, located near the far northeastern edge of the region. It lies in the shadow of a single, vast peak known by the Dothraki as the Mother of Mountains. The entrance to Vaes Dothrak is marked by two large statues depicting a pair of stallions.

Vaes Dothrak is a place of peace where the Dothraki khalasari may gather and meet to trade, but not to fight. Therefore it is forbidden to draw a sword while in the city, under penalty of death. However, the restriction is specifically on drawing a bladed weapon or shedding blood (which is considered sacrilege): should the need arise, it is permissible to kill someone in the city using other lethal means. Even so, due to the respect the Dothraki have for the city, violence within it is rare.

Dothraki holy women, known as dosh khaleen, live in the city and are respected by all Dothraki. The city has a large marketplace.