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.