Polymer inclusion membranes (PIMs), which contained cellulose tri-acetate used as a polymer base, a plasticizer in the form of o-NPOE, and meso-tetra methyl tetrakis-[methyl-2-(4-acetlphenoxy)] calix[4]pyrrole (KP) used as a carrier, were prepared and tested for the effective purification of aqueous solutions of methylene blue dye. The scanning electron microscope (SEM), thermogravimetric analysis (TGA), and attenuated total reflection Fourier transform infrared (ATR-FTIR) were used to define the microstructure and surface of PIMs. Experimental results showed that with the increased concentration of methylene blue in an aqueous solution, the removal percentage also increased. Further observation also showed that the flux increased with the rise of the source phase pH values from 3 to 10. The carrier and plasticizer content in the membrane significantly influenced the membrane’s transport properties. The optimal composition of the membrane in per cent by weight was for KP: 74% plasticizer; 18% support; 8% carrier. It was shown that the membrane with optimal composition showed good reusability and enabled the easy and spontaneous separation of methylene blue from aqueous solutions.