If the project is associated to a staff, task, ticket, client or any other activity, then that project cannot be deleted. Therefore, prior deleting the project, please remove all the reference records of that project including staff, tasks, ticket, client and all other activities.