Gulomakeda (also spelled Gulomahda) is one of the woredas in the Tigray Region of Ethiopia. Its name partly comes from the legendary Queen Makeda, also known as the Queen of Sheba. Part of the Misraqawi Zone, Gulomakeda is bordered on the south by Ganta Afeshum, on the west by the Mehakelegnaw (Central) Zone, on the north by Eritrea, on the east by Irob, and on the southeast by Saesi Tsaedaemba. Towns in Gulomakeda include Fatsi, Sebeya and Zalambessa. Gulomakeda has many historical places like Debredamo. Wereda Gulomakeda has 2 preparatory schools Yemane senior secondary school and Zalambessa senior secondary school. Notable local landmarks in this woreda include ruins that have been dated to the Axumite Kingdom, as well as to the period prior to its rise (700 BC–AD 700). Archeological surveys conducted by Dr. Catherine D'Andrea of Simon Fraser University show that far from being a rural hinterland, Gulomakeda had large towns with elite groups who had access to exotic trade goods during that time. She also identified cultural links to ancient Eritrean settlements, which included Matara and the ancient Ona culture.
Based on the 2007 national census conducted by the Central Statistical Agency of Ethiopia (CSA), this woreda has a total population of 84,236, an increase of 6.44% over the 1994 census, of whom 40,549 are men and 43,687 women; 10,101 or 11.99% are urban inhabitants. With an area of 1,596.12 square kilometers, Gulomahda has a population density of 52.78, which is less than the Zone average of 56.93 persons per square kilometer. A total of 18,365 households were counted in this woreda, resulting in an average of 4.59 persons to a household, and 17,673 housing units. The majority of the inhabitants said they practiced Ethiopian Orthodox Christianity, with 99.22% reporting that as their religion.