While these multi-layered goodies have many aliases, the City of Nanaimo, B.C., claims Nanaimo bars originated with a recipe contest 35 years ago. An enterprising citizen entered her recipe and added a dash of regional pride by naming the sweet treats after her hometown.