A cold-adapted protease derived from Pseudoalteromonas arctica PAMC 21717 or a recombinant cold-adapted protease obtained by expressing a gene encoding the cold-adapted protease in E. coli is described, and more particularly, a crystal of a protease exhibiting activity at low temperatures, a method for crystallizing the protease, a method for preparing the protease, a recombinant microorganism that expresses the protease, a method for preparing the recombinant microorganism, a method for preparing the recombinant protease and the use of the cold-adapted protease. The cold-adapted protease exhibits high activity at low temperatures, and securely maintains its enzymatic activity even in the presence of high pH, various metal ions and surfactants. Thus, it is useful in various industrial applications.