With a peeler or paring knife peel the orange and place the peels in a saucepan. Cut the orange in half, stud with the cloves and add to the saucepan.
Add the rest of the spices and pour in the red wine. Heat to a very gentle simmer and let infuse 1 hour. Do not allow to boil. Add sugar to taste, strain and serve!