Open the back-end, go to Catalog -> Manage Category -> Click on category you want to change position - > Mega Menu -> Position
You can see 3 positions: Left, Top or Both.