Victoria's Cafe Malabar started welcoming customers to its new location roughly two weeks ago.