Was the Cinderella story first written in the 1800s?

No, it's a very old fairy tale. Its motif circulated even in Ancient Greece. It was first written down (as, initially, stories circulate orally) during the 17th century, when it was made famous by French writer Charles Perrault and only later by the Brothers Grimm (during the 19th century).