As modern computing gets continuously pushed up against the von Neumann Bottleneck -limiting the ultimate speeds for data transfer and computation-new computing methods are needed in order to bypass this issue and keep our computer's evolution moving forward, such as hybrid computing with an optical co-processor, all-optical computing, or photonic neuromorphic computing. In any of these protocols, we require 1 arXiv:1911.03536v1 [physics.app-ph] 7 Oct 2019 an optical memory: either a multilevel/accumulator memory, or a computational memory. Here, we propose and demonstrate a 2-dimensional 4-bit fully optical non-volatile memory using Ge 2 Sb 2 Te 5 (GST) phase change materials, with encoding via a 1550 nm laser. Using the telecom-band laser, we are able to reach deeper into the material due to the low-loss nature of GST at this wavelength range, hence increasing the number of optical write/read levels compared to previous demonstrations, while simultaneously staying within acceptable read/write energies. We verify our design and experimental results via rigorous numerical simulations based on finite element and nucleation theory, and we successfully write and read a string of characters using direct hexadecimal encoding.