"Nostalgia" was first announced in a July 2008 issue of Japanese magazine "Famitsu", where it was revealed that both Matrix Software and Red Entertainment would be teaming with Tecmo to bring the game to players the following November.The game was produced by Tecmo's Keisuke Kikuchi, best known for his work on the company's "Fatal Frame" series, whose goal was to inject traditional role-playing elements with simple gameplay, aspiring to "make a product that everyone could play.