Cuộc thi CAESAR khởi động từ năm 2012, đến ngày 15/1/2013 cuộc thi được chính thức thông báo tại hội thảo Early Symmetric Crypto (Mondorf-les-Bains, Luxemburg), cũng như thông báo rộng rãi trên các phương tiện truyền thông. Thật thú vị, tên của cuộc thi trùng với tên hoàng đế La Mã Julius Caesar, người đã sáng chế ra mã pháp Caesar - một trong các phương pháp mã hóa đầu tiên của loài người.