The resonant elements that grant metamaterials their distinct properties have the fundamental limitation of restricting their useable frequency bandwidth. The development of frequency-agile metamaterials has helped to alleviate these bandwidth restrictions by allowing real-time tuning of the metamaterial frequency response. We demonstrate electrically controlled persistent frequency tuning of a metamaterial, which allows the lasting modification of its response by using a transient stimulus. This work demonstrates a form of memory capacitance that interfaces metamaterials with a class of devices known collectively as memory devices.