По признанию самого автора, картина была написана в результате ассоциаций, возникших у Дали при виде плавленого сыра. Вернувшись из кино, куда она ходила в тот вечер, Гала совершенно правильно предсказала, что никто, раз увидевши «Постоянство памяти», уже его не забудет.