Cliff-like, weathered, ancient, rugged, imposing, majestic, moss-covered, craggy, time-worn, fortified, formidable, massive, towering, storied, battlemented, enigmatic, time-honored, formidable, grandiose, stately, resilient.