Заснований у місті Дар-ес-Салам. Найуспішнішими в історії клубу були 70-ті та 80-ті роки XX століття, коли «Пан Афрікан» двічі виграв чемпіонат та тричі кубок Танзанії, а також 4 рази виступав у міжнародних турнірах. Але потім команда вилетіла до Другого дивізіону танзанійського чемпіонату. Повернулася до Прем'єр-ліги 2007 року. Проте в сезоні 2007/08 років клуб посів останнє місце в чемпіонаті та повернувся до Другого дивізіону[1].
Леодегар Тенга, президент Футбольної асоціації Танзанії, з 1981 року виступав у складі «Пан Афрікан», був також головним тренером команди.