Storage and cooling of highly charged ions require ultra-high vacuum levels obtainable by means of cryogenic methods. We have developed a linear Paul trap operating at 4 K capable of very long ion storage times of about 30 h. A conservative upper bound of the H 2 partial pressure of about 10 -15 mbar (at 4 K) is obtained from this. External ion injection is possible and optimized optical access for lasers is provided, while exposure to black body radiation is minimized. First results of its operation with atomic and molecular ions are presented. An all-solid state laser system at 313 nm has been set up to provide cold Be ions for sympathetic cooling of highly charged ions. © 2012 American Institute of Physics.