Just additional clarification here. The former Staples in Roseville (which is pictured here) was the Children’s Palace. In fact – a few days ago, the landlord pulled off the red siding and it’s exposed a perfectly intact label scar of “Childrens Palace” as well as the scar of where the Palace/Castle turrets are.
The toy store location (in the area that JC Penney) is now located in was Lionel’s Kiddie City. That shopping plaza also had a Farmer Jacks (which was mentioned by somebody above).

A lot of my TaleSpin action figures I had as a child, came from the Livonia Mall children’s Palace location

I definitely remember the Livonia Mall location. Got some Transformers there in the late 80s. A WalMart sits there now.

I don’t remember there being a Children’s Palace on what would’ve then still been Cowan Road in Westland. I’m wondering when it closed, as I do remember Best Buy at that location before it moved to its bigger store just slightly to the east circa the turn of the century.

Hi Sean,

You’re absolutely right – another visitor to the site confirmed that the Sam’s Club was never a Children’s Palace. He provided me the correct location as well as some pictures. So this has been corrected (albeit almost 3 years later… lol )

Hi Peter, we’re back to that Roseville location again. Going from memory, that Sam’s Club in the picture used to be a Pace Membership Warehouse. I believe what is now the JC Penney next to it on the right was the Children’s Palace. I bought my NES from there in 1986!