I've only seen a few African cinema classics but can recommend most of them.

Sembene and Djibril Diop Mambety are the two titans of Senegalese cinema. You can find several of their films here: http://rarefilmm.com/tag/senegal/Sembene's other films are well-regarded; Black Girl is a masterpiece, and was the first sub-Saharan African film to be released worldwide. Mambety's Touki Bouki is iconic but it's a difficult watch because of its animal cruelty and homophobia. I haven't seen any of his other films yet. His niece, Mati Diop, is a successful filmmaker as well (Atlantics). Here's a nice essay on Mambety and the golden years of Senegalese cinema: https://www.criterion.com/current/posts/2988-touki-bouki-mamb-ty-and-modernity

Soleil O is an excellent anti-colonialist / anti-racist film by a Mauritanian-French director, with a brilliant lead performance by Robert Liensol.

Sambizanga is an Angolan film set during the War of Independence.

Check out solidaritycinema.org , too - lots of great anti-colonialist films there for download.

The plot is a really convoluted mess that exists only to show black-on-brown super violence that is resolved via a strange truce between the monarchs of the factions after they spend a long time trying to kill each other. I didn't watch it too closely.