Muuksin linnanmäki perustettiin luonnonoloiltaan sopivaan paikkaan pienelle niemelle. Linnoituksen kohdalla länsisivu nousee ympäröivästä maanpinnasta 10 metriä korkeammalle.

Sen päätehtävä oli ilmeisesti vartioida rannikkoa ja toimia majakkana. Pohjoispuolella linnoitusta suojasi jyrkkä ja korkea kallio, eteläsivulla taas kaareva kivimuuri. Linnoituksen pihaa kiertää nykyisin vain osittain säilynyt matala kamartunut valli.

Arkeologiset kaivaukset ovat selvittäneet, että paikka asutettiin ensin I vuosituhannella eKr., valli rakennettiin vasta muinaisajan lopussa ja osa löydöksistä on ilmeisesti 11.–13. vuosituhannelta.