L'histoire de la Tour de Londres, un des édifices les plus célèbres au monde, commence avec Guillaume le Conquérant.
Après avoir vaincu les Anglais à Hastings, et conquis l'Angleterre, il comprit qu'il lui fallait protéger Londres, ville la plus puissante de son nouveau royaume. Après son couronnement à l'Abbaye de Westminster, le jour de Noël 1066, le nouveau souverain se retira dans le comté de l'Essex, pendant que plusieurs places fortes étaient préparées à Londres. Les fouilles archéologiques tendent à suggérer que, sur le site de la Tour blanche, l'une de ces places fortes utilisait l'ancienne muraille datant de l'époque romaine. Ces premières défenses furent remplacées par une grande tour de pierre, la Tour blanche, qui symbolisait le pouvoir du nouveau monarque normand.
La construction de la Tour blanche commença autour de 1070, sous l'égide de Gundulf, le nouvel évêque de Rochester. Des maçons normands et des ouvriers anglais furent utilisés. Une partie de la pierre nécessaire à la construction fut importée spécialement de Caen. D'après la chronique anglo-saxonne de 1097, "de nombreux comtés dont la main d'œuvre était due à Londres étaient bien en peine à cause des murailles qu'ils construisaient autour de la Tour."
La Tour blanche fut terminée sous le règne d'Henri 1er Beauclerc, autour de 1100. Rien de semblable n'avait jamais existé auparavant en Angleterre. Édifiée pour protéger et contrôler Londres, l'imposante tour, mesurait 36m x 32,5m pour 27,5m de hauteur et dominait l'horizon à des kilomètres à la ronde. L'enceinte était protégée par des fossés, des murailles romaines de chaque côté et une motte castrale dotée, à son sommet, d'une palissade en bois. En 1097, Guillaume remplaça la palissade par des murs de pierre.
La Tour blanche avait pour principale fonction d'être une place forte, un rôle qui lui resta jusqu'à la fin du XIXe siècle. Bien qu'elle ne fût jamais destinée à être la résidence royale principale, il fallut plus de 20 ans pour achever sa construction. On dit que Guillaume le Roux, qui succéda à son père Guillaume le Conquérant, était plus intéressé dans la construction de Westminster Hall, dont les pièces étaient beaucoup plus opulentes. Néanmoins, de nombreux souverains firent de la Tour de Londres leur résidence. De nos jours, elle abrite les célèbres joyaux de la Couronne. La Chapelle Saint-Jean, située à l'intérieur de la Tour Blanche, est la plus ancienne église de style normand à Londres.