Documented reports of gastrointestinal stromal tumors (GIST) are relatively few in the sub-Saharan continent. The body of evidence points towards anal wall involvement being a rarity indeed. In this article we document a 61 year old Nigerian man who presented with bleeding per rectum and in whom the histological features (including immunohistochemistry) of the biopsied anal lesion was GIST.