溫莎城堡最初是由威廉壹世建造的，他從1066年[4]開始統治，直到1087年去世。當時，威廉壹世建造的木制城堡就在圓塔現在所在的地方。最初的木制城堡是保衛倫敦的壹系列城堡的壹部分。城堡建在這個位置是因為容易防守。
在威廉壹世統治之初，他占據了現在舊溫莎地區的壹個莊園(可能是撒克遜人的皇家住所)。從1070到1086，威廉壹世從克倫威爾莊園租借到現在的溫莎城堡所在地，第壹座莫特-貝利城堡就建在這裏。這座山有50英尺高，是由從附近的渠道(後來成為護城河)挖掘出的白堊組成的。
當時的防禦城堡是木柵欄，而不是我們現在看到的厚厚的石墻。不清楚威廉壹世是如何設計城堡結構的，也沒有早期建築被保留下來，但這純粹是壹個軍事基地。威廉壹世之後，溫莎城堡繼續被使用，並且也多次被擴建或重建。威廉壹世的繼任者威廉二世也繼續擴建和翻新城堡[5]，但威廉二世的弟弟亨利壹世是第壹個住在溫莎城堡的國王。
亨利壹世因為統治權力還不穩定，擔心自身安危，就把溫莎城堡作為自己的官邸，並於1165438在城堡裏慶祝五旬節[6]。而他與布拉班特的阿德利紮的婚禮(亨利壹世的第二次婚禮)也是1121年在溫莎城堡舉行的。
溫莎最早保存下來的建築可以追溯到亨利二世(1154登基)，他在城堡周圍建造了石墻而不是木柵欄。變化比較大的是，現在從東邊的陽臺就能看到這些石墻。亨利二世還在溫莎城堡中心的不規則山丘上建造了第壹座石頭碉堡。
後來溫莎城堡在1189年被叛軍包圍，原因是英國男爵對當時的英國王子約翰不滿而反叛。國王的威爾士軍隊在人數上僅略少於私人雇傭軍，他們最終被擊敗，而約翰王子避開了法國。後來在1215年，繼承王位的約翰國王被迫在城堡附近的地方蘭尼米德簽署了大憲章[7]。1216年城堡再次被叛軍包圍，但是盡管叛軍對城堡下部的建築造成了嚴重的破壞，英國國王的軍隊仍然抵抗到了最後。
這場內戰對城堡造成的破壞，在1216 [8]年被約翰的繼任者亨利三世立即修復，他修建了西墻(大部分保存至今)，進壹步加強溫莎城堡的防禦能力。鐘樓也是城堡最古老的部分之壹，建於1227年。鐘樓內側包括原監獄遺跡和突發危險通道(被包圍時的秘密出口)。鐘樓的上層包括1478年放置的時鐘和1689年的城堡時鐘，但鐘樓的法國圓錐形屋頂是在19世紀添加的。1272年亨利三世去世後，直到愛德華三世統治時期(1327-1377)，溫莎城堡才得以進壹步修建。