Probabilistic flood mapping offers flood managers, decision makers, insurance agencies, and humanitarian relief organizations a useful characterization of uncertainty in flood mapping delineation. Probabilistic flood maps are also of high interest for data assimilation into numerical models. The direct assimilation of probabilistic flood maps into hydrodynamic models would be beneficial because it would eliminate the intermediate step of having to extract water levels first. This paper introduces a probabilistic flood mapping procedure based on synthetic aperture radar (SAR) data. Given a SAR image of backscatter values, we construct a total histogram of backscatter values and decompose this histogram into probability distribution functions of backscatter values associated with flooded (open water) and non-flooded pixels, respectively. These distributions are then used to estimate, for each pixel, its probability of being flooded. The new approach improves on binary SAR-based flood mapping procedures, which do not inform on the uncertainty in the pixel state. The proposed approach is tested using four SAR images from two floodplains, i.e., the Severn River (U.K.) and the Red River (U.S.). In all four test cases, reliability diagrams, with error values ranging from 0.04 to 0.23, indicate a good agreement between the SAR-derived probabilistic flood map and an independently available validation map, which is obtained from aerial photography.