T cell receptor (TCR) stimulation of naive CD8+ T cells initiates reprogramming of cis-regulatory landscapes that specify effector and memory cytotoxic T lymphocyte (CTL) differentiation. We mapped regions of hyper-accessible chromatin in naive cells during TCR stimulation and discovered that the transcription factor (TF) Runx3 promoted accessibility to memory CTL-specific cis-regulatory regions before the first cell division and was essential for memory CTL differentiation.