Ta młoda wówczas organizacja, poniosła olbrzymią porażkę organizacyjną, gdy wszystkie ważne dokumenty prowadzone od początku powstania organizacji uległy zniszczeniu podczas pożaru biur w siedzibie Związku Piłki Nożnej w Sudanie, gdzie były do tej pory przechowywane. Szczęśliwym trafem, statut został wcześniej wysłany do zatwierdzenia przez FIFA, a Komitet Wykonawczy zatwierdził go 21 czerwca 1957 w Zurychu.
Na mocy tego statusu, siedziba organizacji znajduje się w państwie, z którego pochodzi prezydent CAF. Stanowi o tym artykuł piąty statusu CAF. Wówczas siedzibą CAF stał się Kair. Główna siedziba znajduje się przy 3 El Hadika Street, Garden City, Cairo.