1838, from sand (n.) + castle (n.).
sandbag
sandbar
sand-blast
sandblind
sandbox
sand-castle
sanderling
sand-fly
sandiness
Sandinista
sand-lot