To create a new project in Redmine, go to Projects in the top menu, hit New project, fill in the project details like name and description, set a unique identifier, select modules, and click Create.