tu estructura CSS esta mal hecha
puedes seguir como ejemplo algo asi
Código HTML:
body{
text-align:center;
}
#container{
width:750px;
margin:0 auto;
}
#contenido {
width:600px;
float:right;
}
#barra {
width:150px;
float:left;
}
#footer {
clear:both;
}