Fortress of Solitudeby Kieranin Randomon Posted on June 6, 2007 Hey, they discovered Superman’s Fortress of Solitude. Turns out it was underground. And in Mexico.