Ceramsite concrete is one of the most widely used lightweight concretes at present. Although mechanical properties of ceramsite concrete have been extensively discussed, its permeability characteristics are neglected in previous studies. Considering the importance of permeability resistance to concrete, the permeability grade and residual compressive strength after permeability of ceramsite concrete are analyzed in this study. The influence of ceramsite content and size on the permeability grade and residual strength of ceramsite concrete were investigated by the orthogonal experimental method. To further understand the above influence, an improved Bayesian framework for small sample data is also established to analyze the permeability grade and residual strength. Results show that the water–binder ratio and the content of 20–30 mm ceramsite aggregates are the most and least significant influencing factors affecting the permeability characteristics, respectively. The 5–10 mm and 10–20 mm ceramsite aggregates play secondary roles. Increasing 5–10 mm and 10–20 mm ceramsite aggregates is not helpful for improving the permeability resistance of ceramsite concrete. Compared with the orthogonal method, the proposed Bayesian framework is a useful tool for revealing the effects of various factors, which can cut the time cost and provide parameter visualization for the analysis process. Results show that the permeability resistance and residual strength of ceramsite concrete are improved significantly under optimal conditions. The permeability grade and residual strength are increased 200% and 80.3%, respectively. In addition, the residual strength may be more suitable for evaluating the permeability characteristics than the permeability grade.