Do pages have to be created before making menus?

No they do not. When creating a menu, you are asked to insert the path. The menu item can point to anything you want, like an alias or other site, but doesn't require a working path. You can create the menu first and pages second, or vice versa. It is personal choice.