The Mattress Firm is coming to the 4200 block of Elmore Avenue next to Beauty Brands.