Discount retailer Zellers officially opened a new store in Toronto on Thursday, marking the return of a nostalgic brand to Ontario.