The olfactory organs of two African lungfishes, Protopterus amphibius and P. dolloi, were investigated using a stereo microscope and a compound light microscope and were described anatomically, histologically, and histochemically. Like other lungfishes, these species present the following general features: i) elongated olfactory chamber (OC), ii) anterior nostril at the ventral tip of the upper lip, iii) posterior nostril on the palate of the oral cavity, iv) lamellae with multiple cell types such as olfactory receptor neurons, supporting cells, basal cells, lymphatic cells, and mucous cells (MC), and vi) vomero-like epithelial crypt (VEC) made of glandular epithelium (GE) and crypt sensory epithelium. Some of these features exhibit differences between species: MCs are abundant in both the lamellar and inner walls of the OC in P. amphibius but occur only in lamellae in P. dolloi. On the other hand, some between feature differences are consistent across species: the GE of both P. amphibius and P. dolloi is strongly positive for Alcian blue (pH 2.5)-periodic acid Schiff (deep violet coloration), and positive with hematoxylin and eosin and with Masson's trichrome (reddish-brown staining), unlike the MCs of the two species which stain dark red with both Alcian blue (pH 2.5)-periodic acid Schiff and Masson's trichrome but respond faintly to hematoxylin and eosin. The differing abundance of MCs in the two lungfishes might reflect different degrees in aerial exposure of the olfactory organ, while the neutral and acid mucopolysaccharide-containing VEC, as indicated by staining properties of the MCs, is evolutionary evidence that P. amphibius and P. dolloi are the closest living relatives to tetrapods, at least in the order Dipnoi.