I thought it might be pink limestone but all I can find is it is built of stone..no details of what kind tho.
more pics at:
http://www.castles-abbeys.co.uk/Rochester-Castle.html
in Toronto we have The Legislature Bldgs. built of pink sandstone mined in Canada.
http://www.ontla.on.ca/web/home.do
and pic I took last summer at unveiling of new Veterans Memorial at Queen's Paark where the Legislature Bldgs. are.