The most prominent castle in the story is the Queen of Hearts' Castle, which is where the Queen and her court reside. It's described as a large, imposing structure with a moat and a "painted rose garden."
There is a "Red Queen" in the story, but she doesn't have a castle of her own.
If you're thinking of a different castle, please provide more context, and I'll be happy to help!