First action to take is to create a new project File > New > Project. Here Single View Application is selected, but you can choose the one that fits your project the best.
The next step in setup of core data is adding the information to your project. The important part in the photo below is to select "Use Core Data"