The terahertz part of the electromagnetic spectrum possesses numerous promising applications such as high-speed wireless communication, security screening, chemical identification, and nondestructive biosensing. [1] However, the terahertz spectral region has remained technologically uncharted, due to the lack of efficient devices to generate, manipulate, and detect terahertz waves. In the past decade, there has been a significant progress in active control of terahertz waves using metamaterials integratedThe strikingly contrasting optical properties of various phases of chalcogenide phase change materials (PCM) has recently led to the development of novel photonic devices such as all-optical non-von Neumann memory, nanopixel displays, color rendering, and reconfigurable nanoplasmonics. However, the exploration of chalcogenide photonics is currently limited to optical and infrared frequencies. Here, a phase change material integrated terahertz metamaterial for multilevel nonvolatile resonance switching with spatial and temporal selectivity is demonstrated. By controlling the crystalline proportion of the PCM film, multilevel, non-volatile, terahertz resonance switching states with long retention time at zero hold power are realized. Spatially selective reconfiguration at submetamaterial scale is shown by delivering electrical stimulus locally through designer interconnect architecture. The PCM metamaterial also features ultrafast optical modulation of terahertz resonances with tunable switching speed based on the crystalline order of the PCM film. The multilevel nonvolatile, spatially selective, and temporally tunable PCM metamaterial will provide a pathway toward development of novel and disruptive terahertz technologies including spatio-temporal terahertz modulators for high speed wireless communication, neuromorphic photonics, and machine-learning metamaterials.