Que no se mueva? queres decir que quede en la parte superior por mas que hagas scroll hacia arriba o abajo?
seria algo asi:
.menu {
width:100%;
height: 40px;
background:#00f;
position:fixed;
z-index: 100;
}
.container{
padding-top:40px;
}
<body>
<div class="menu">aca todo el menu</div>
<div class="container">aca todo el contenido de la pagina</div>
</body>