Al Mukalla The city/word Al Mukalla means Yemen. The city Al Mukalla lies in Yemen. The country Yemen contains the city Yemen.