Vietnam Palace opened its doors in 1987 as a small neighborhood eatery. Since then, the restaurant has gone through a series of renovations to become the beautifully designed two-story restaurant patrons dine in today. The owners, Ha and Nhon Nguyen, have been in the restaurant industry for more than 30 years both in their native Vietnam and the United States.