Quick Tip of the Day: Are you deleting projects from Project Online/Server correctly?
If you are looking to truly delete a project from Project Online/Server you should also consider if you need to delete the associated site.
To delete both make sure that the ‘Delete the connect SharePoint sites’ checkbox is selected and hit the Delete button.
So make sure you are deleting Project Online projects correctly.
Screen shots: From Server Settings chose Delete Enterprise Objects