User blog comment:D2r/Unanswered Questions of Redwall/@comment-1428497-20110425193624/@comment-3462718-20110426033602
Appearance
The castle isn't described as being particularly huge. Some of it could have been made of river rock or boulders from the lake. There were also, in the times of Salamandastron at least, many trees on the island. It isn't specified that the entire castle is rock, and it would need timbers for interiors and shoring anyhow.