We report a case of Angiolymphoid hyperplasia with eosinophilia in a 29 years old female Ethiopian patient. This case was diagnosed by establishing a clinicopathologic correlation. This is the first case of its kind ever reported in Ethiopia. The clinical features, dermatohistopathological findings, and treatment options are discussed with review of literature.