Mattress Warehouse opened its first store in November 1989 in Frederick, MD. The first Mattress Warehouse store was only 1200 ... square feet and the first warehouse was a self-storage locker! Times have changed, and we now have more than 300 convenient Mattress Warehouse store locations and we continue to grow. We are dedicated to making sure each of our customers gets the best night’s sleep possible, starting with their mattress. It is our mission to provide customers with a relaxed and educational buying experience that provides the best overall night of sleep. Mattress Warehouse provides top-quality products at the best possible price whether in-store or online. Our friendly and knowledgeable sales staff is ready to serve you! read more