Conversations about the restaurant have been ongoing for over two years and construction began earlier this year.