The Downtown restaurant was once part of the Presidio San Agustin hold stories, and possibly souls, from several centuries.