Flow of a viscous, incompressible and electrically conducting fluid through an aggregation of porous cylindrical fibrous beds in an axisymmetric direction has been considered. The effect of a uniform magnetic field in the transverse direction to the flow on the overall bed permeability (OBP) has been studied via an effective medium approximation. At the interfaces, continuity of velocity and stress components has been employed. In order to gain some physical insight into the flow pattern, the impact of different parameters governing the flow such as porosity, internal permeability, and the magnetic parameter on the OBP and velocity field has been analyzed analytically as well graphically. The expressions of skin friction at the inner and outer boundaries of the envelope are also derived and their behavior with respect to flow parameters are analyzed through graphs. Results show that the porous core subjected to a normal magnetic field increases the OBP, in the sense that it decreases the filtration time. Thus, the presence of magnetic field gives the flexibility to maintain the OBP of the present model unaffected even when its porosity decreased due to any possible contamination. Under special cases, when the internal permeability tends to zero (solid core), and in the absence of the magnetic field, obtained results validate with already published results.