Protein tyrosine phosphatases (PTPs) originating from eukaryotes or bacteria have been under intensive structural and biochemical investigation, whereas archaeal PTP proteins have not been investigated extensively; therefore, they are poorly understood. Here, we present the crystal structures of Tk-PTP derived from the hyperthermophilic archaeon Thermococcus kodakaraensis KOD1, in both the active and inactive forms. Tk-PTP adopts a common dual-specificity phosphatase (DUSP) fold, but it undergoes an atypical temperature-dependent conformational change in its P-loop and α4−α5 loop regions, switching between the inactive and active forms. Through comprehensive analyses of Tk-PTP, including additional structural determination of the G95A mutant form, enzymatic activity assays, and structural comparison with the other archaeal PTP, it was revealed that the presence of the GG motif in the P-loop is necessary but not sufficient for the structural flexibility of Tk-PTP. It was also proven that Tk-PTP contains dual general acid/base residues unlike most of the other DUSP proteins, and that both the residues are critical in its phosphatase activity. This work provides the basis for expanding our understanding of the previously uncharacterized PTP proteins from archaea, the third domain of living organisms.