Whole Foods Market has signed a lease to open a new store in a mixed-use development at the corner of Broadway and 12th Avenue North. The company announced today that construction on the 41,500-square-foot store will begin later this year.