Construction of the Tower of London began under the rule of which king of England?

If not sure about British castles I go for Edward I (first), or William I (second).

Probably the last infamous prisoner was Rudolf Hess

I've been to London❤