Polarization-encoded photons at telecommunication wavelengths provide a compelling platform for practical realizations of photonic quantum information technologies due to the ease of performing single qubit manipulations, the availability of polarization-entangled photon-pair sources, and the possibility of leveraging existing fiber-optic links for distributing qubits over long distances. An optical quantum memory compatible with this platform could serve as a building block for these technologies. Here we present the first experimental demonstration of an atomic quantum memory that directly allows for reversible mapping of quantum states encoded in the polarization degree of freedom of a telecom-wavelength photon. We show that heralded polarization qubits at a telecom wavelength are stored and retrieved with near-unity fidelity by implementing the atomic frequency comb protocol in an ensemble of erbium atoms doped into an optical fiber. Despite remaining limitations in our proof-of-principle demonstration such as small storage efficiency and storage time, our broadband light-matter interface reveals the potential for use in future quantum information processing.