We went to JCPenney to see why sales are sinking - and it revealed why giant mall-based department stores are dying

First, let's tour the shopping mall-based stores.

We spotted clearance signs throughout these stores, signaling the company's ongoing efforts to clear out inventory, as Soltau discussed on the earnings call.

These efforts seemed to be working a little too effectively in the shoe department of one store.

Many shelves in this department were entirely empty.

Others were sparsely decorated with boxes and shoes.

We also found dozens of "sale" signs offering steep discounts throughout the stores.

Soltau called the company's pricing strategy "confusing" and said "you might not know exactly when you can get the best value at JCPenney, which, in fact, every day you should be able to get a great value at JCPenney."

We found several unattended checkout registers that appeared to be permanently closed.

Signs covering these closed registers encouraged shoppers to visit the company's website.

Several fitting rooms throughout the stores were closed as well.

Moving on to the handbag department, we found more signs offering steep discounts ...

... and a mess of bags on display.

Some tables overflowed with bags ...

... while other areas featured near-empty shelves.

JCPenney said accessories and handbags were among its worst-performing categories during the holiday quarter.

A few steps away, this crumpled sign met us at the jewelry department.

The jewelry department also featured furniture that was packed inside its shipping box.

This appeared to be a theme throughout the stores.

Displaying boxed furniture could be an attempt to fill empty floor space or reduce employees' trips to the back room.

The Sephora concept was a major bright spot in both stores. It was well-lit, well-stocked, clean, and creatively merchandised.

Soltau said she recently met with Sephora's new CEO, Jean-André Rougeot, and "had a very exciting conversation." "We see great things for Sephora inside JCPenney as we move forward," she said.

JCPenney said apparel was among the strongest performing categories during the holiday quarter.

But we were underwhelmed by the apparel displays in the shopping mall-based stores.

Some racks were stuffed with mismatched items, like athletic shorts and sleepwear.

Other racks were nearly empty.

We saw stained carpets as well.

In many parts of the stores, it seemed like employees had tried to spread out inventory to cover up what would otherwise be empty wall and floor space.

This may soon improve. JCPenney is in the process of removing major appliances from its stores due to lackluster sales.

As appliances are removed, JCPenney is exploring new layout options, including the reduction of store space, the company said.

"While configurations will vary by store, we are finalizing new layout options, including the possible reduction of store space previously dedicated to appliance and furniture showrooms," JCPenney senior vice president of finance Trent Kruse said on the company's earnings call.

He said these measures aimed to "maximize efficiencies, reduce inventory and create an enhanced experience that inspires repeat shopping trips and customer loyalty."

It seems like reducing store space could solve a lot of the problems we spotted during our first two store visits.

But the company also has to find a way to draw in more customers. We didn't see many shoppers during our visits to the mall-based stores.

"Our customer wants us to be restored to greatness," Soltau said on the earnings call, adding that customers have "great memories" associated with the "storied" JCPenney brand.

"We just have to be better and improve how we are showing up for her shopping experience and what we are selling," she added.

Our first two store visits left us feeling skeptical about the company's future and its ability to win back customers.

Then we visited a JCPenney store in a strip mall. We were blown away by this store from the moment we walked in the door.

The demographics of the areas around all three stores were similar, and they were all within a 15-minute drive from one another.

It appeared to be less than half the size of the previous two stores we visited.

And it looked nothing like them.

The store was bright, updated, and immaculately clean.

The floors throughout the store glistened, and there was a steady flow of customers in most departments.

Each branded store-in-store concept, like this Levi's display, featured unique lighting fixtures.

There were no empty racks or obvious holes in the displays.

Backlit shelving lined the walls of the handbag department and made this section of the store feel high-end.

All the handbags on display were meticulously arranged. Nothing seemed out of place.

We were stunned to find this level of tidiness carried over to the accessories department.

Small accessories are difficult to keep tidy in retail stores, even for the best-merchandised stores in the business.

We were also impressed by the shoe department.

This department was clean, organized, and had few empty shelves.

We didn't find any cardboard boxes clogging aisles in this store, unlike the others we visited.

JCPenney appears to thrive in a smaller store layout, like this one, that isn't tied to a shopping mall. It doesn't just look better; it's also more convenient to shop due to the smaller size.

The stark differences between the first two JCPenney stores and this store highlight the struggles that department stores have faced to remain relevant and well-merchandised in giant, outdated, shopping mall-based boxes.

These store visits also show that under the right conditions, JCPenney is capable of delivering flawlessly on the fundamentals of great retail. The fate of the company now depends on its ability to execute this shopping experience across its entire fleet.