Normannid eelistasid traditsioonilisi Motte ja Bailey stiilis losse, kuid neil on oluline erinevus. Puidust ehitamise asemel ehitasid nad kivist. Normani kuninglikes lossides olid täiesti massiivsed kivihoidlad, mis avaldavad muljet ka tänapäeval.
Inglismaal, kus nad polnud kunagi populaarsed, ehitasid normannid massiivsete losside võrgustiku tohutute kivimägedega – osaliselt kaitseks ja osaliselt mässu ideede peletamiseks. Need struktuurid saatsid välja väga tugeva signaali, et normannid on siin, et jääda.
Hoid (ehk donjon) oli lossi arhitektuuri muutuste keskmes 12. sajandil. Kesksed tornid kasvasid ja olid tavaliselt ruudukujulised, seintega 3–4 m (9,8–13 jalga). Nende kaunistused jäljendasid romaani arhitektuuri ja mõnikord sisaldasid kahekordseid aknaid, mis sarnanesid kiriku kellatornide omadega.
Donjonid pakkusid lossihärra elukohta. Donjonide disaini rõhuasetus muutus, et peegeldada nihet funktsionaalsetelt nõuetelt dekoratiivsetele, kehtestades maastikule isandliku võimu sümboli. See tõi mõnikord kaasa kaitse kahjustamise kuvamise huvides.
Normani arhitektuuri iseloomustasid ümarad kaared (eriti akende ja ukse avade kohal) ja massiivsed proportsioonid. Nad levitasid oma uut stiili (nimega romaani) Inglismaale ja Itaaliasse. Nende piirkondade ühendamine Põhja-Prantsuse stiilis säilikutega muutis põhjalikult sõjalist maastikku.
Paljud normannide lossid on säilinud Inglismaa esimese normanni kuninga Williami valitsemisajast – praegu tuntud kui William Vallutaja, kuid siis tuntud kui William Bastard. Nende hulgas on Londoni Tower, Windsori loss, Durhami loss ja Norwichi loss. Märkimisväärsed näited Walesis on Chepstow ja Pembroke.
Kuigi pärast Hastingsi lahingut ja normannide vallutamist ehitati suur hulk normannide losse, olid mõned Inglise puidust Motte ja Bailey Normani lossid ehitanud normannid, kelle kuningas Edward Usutunnistaja kutsus Inglismaale enne 1066. aastat. William ise ehitas mõned puidust lossid, enne kui ta kivile üle läks. Kivist losside ehitamine võttis nii kaua aega, et William kavandas sissetungi ajal Norman Timberi losside ehitamist. Eelehitatud puidust lossid laaditi normannide sissetungi laevastikule.
Esimene eelehitatud Normani puuloss püstitati Pevensey lahe äärde aastal 1066. Ajutised puidust Motte ja Bailey lossid asendati kiiresti püsivate kivist Normani lossidega, kus domineerisid nende massiivsed kaitserajatised.
Normani lossid ehitati tavaliselt piirkonna kõrgeimale kohale, sageli külgnesid jõgedega ja vaatega linnadele ja sadamatele. Nad kasutasid sageli olemasolevaid Rooma või Saksi linnuste ja burhide paiku. Kui sobivat motti polnud, ehitasid normannid selle lihtsalt – nagu Norwichis.
Itaalias lisasid normannid islami, langobardi ja bütsantsi arhitektuuri elemente omadesse, algatades stiili, mida tuntakse Sitsiilia romaani nime all. Inglismaal järgneb normanni arhitektuuri periood kohe anglosaksi omale ja eelneb varagootikale.