A plentiful building material in India, the golden sandstone is what gives the fort its name.