"The A.V. Club" called "The Memory Palace" a "brisk and sadly infrequent podcast" whose episodes feature "a kind of precious, deadpan delivery similar to "This American Life", but more humorous, backed by a surprisingly evocative and effective musical score."