We report the cloning and catalytic activity of a β-carbonic anhydrase (CA, EC 4.2.1.1), isolated from the pathogenic protozoan Entamoeba histolytica, EhiCA. This enzyme has a high catalytic activity for the physiologic CO2 hydration reaction, with a kcat of 6.7 × 105 s−1 and a kcat/Km of 8.9 × 107 M−1 × s−1. An anion inhibition study of EhiCA with inorganic/organic anions and small molecules revealed that fluoride, chloride, cyanide, azide, pyrodiphosphate, perchlorate, tetrafluoroborate and sulfamic acid did not inhibit the enzyme activity, whereas pseudohalides (cyanate and thiocyanate), bicarbonate, nitrate, nitrite, diethyldithiocarbamate, and many complex inorganic anions showed inhibition in the millimolar range (KIs of 0.51–8.4 mM). The best EhiCA inhibitors were fluorosulfonate, sulfamide, phenylboronic acid and phenylarsonic acid (KIs in the range of 28–86 μM). Since β-CAs are not present in vertebrates, the present study may be useful for detecting lead compounds for the design of effective enzyme inhibitors, with potential to develop anti-infectives with alternative mechanisms of action.