We study the linear evolution of magnetised cosmological perturbations in the postrecombination epoch. Using full general relativity and adopting the ideal magnetohydrodynamic approximation, we refine and extend the previous treatments. More specifically, this is the first relativistic study that accounts for the effects of the magnetic tension, in addition to those of the field's pressure. Our solutions show that on sufficiently large scales, larger than the (purely magnetic) Jeans length, the perturbations evolve essentially unaffected by the magnetic presence. The magnetic pressure dominates on small scales, where it forces the perturbations to oscillate and decay. Close to the Jeans length, however, the field's tension takes over and leads to a weak growth of the inhomogeneities. These solutions clearly demonstrate the opposing action of the aforementioned two magnetic agents, namely of the field's pressure and tension, on the linear evolution of cosmological density perturbations. of the field's positive pressure. The effects of the magnetic tension, that is of the negative pressure exerted along the field lines themselves, have never been accounted for. The only exception has been a recent Newtonian study, where the role of the magnetic tension on the linear evolution of density inhomogeneities in the post-recombination universe was investigated [15]. That work indicated that the aforementioned two magnetic agents may have opposing action, but the results were not conclusive.Here, we provide the first (to the best of our knowledge) fully relativistic study of magnetised density perturbations that incorporates the effects of the field's tension, in addition to those of its (positive) pressure. Our starting point is a perturbed, nearly flat, Friedmann-Robertson-Walker (FRW) universe permeated by a weak large-scale magnetic field. The latter could be primordial in origin, or a later addition to the phenomenology of our universe (e.g. see [16,17] for recent reviews). Confining to the post-recombination epoch, where structure formation starts in earnest, we set the matter pressure to zero and focus on the role and the implications of the B-field. The latter affects the linear evolution of density inhomogeneities through the Lorentz force, which splits into a pressure and a tension part. Not surprisingly, since we are dealing with dust, the magnetic pressure becomes the sole source of support against the gravitational pull of the matter. The linear contribution of the magnetic tension, on the other hand, is two-fold. There are pure-tension stresses, similar but not identical to those identified in the Newtonian study of [15], and a purely relativistic magneto-curvature stress triggered by the non-Euclidean geometry of the host space. Both of these tension stresses reflect the elasticity of the magnetic forcelines and their generic tendency to react against any agent (physical or geometrical) that distorts them from equilibrium [18]-[20].We analyse the role of the B-field in a step-by-step approach, accounting for...