Was the Tower of London Ever a Palace?

Yes. From William the Conqueror (11th century) until the 17th century, the Tower served as a royal palace. Over its history it has also been a prison, execution site, treasury, and menagerie. After the 17th century, it ceased being a primary residence and was used mainly for ceremonial functions.