Place the garlic cloves in a small casserole dish. Pour the olive oil over the garlic and bake for 45 minutes, until the garlic is soft and caramelized.
Remove the cloves and mash, then set aside. You can store this garlic olive oil for other recipes and cooking (yummy!!).
Place the chicken, onion, carrots, and celery in a stockpot. Pour the chicken stock over the chicken and bring to a boil over medium-high heat.
Add mashed garlic cloves, lemon juice, lemon zest, mint cinnamon, cayenne pepper, and bay leaves.
Reduce heat to medium and simmer for 2 1/2 hours, or until chicken is very tender.
Remove the chicken carefully (it will probably fall apart as soon as you touch it, so use a large strainer spoon) and place it on a plate to cool.
Remove soup from the heat.
When the chicken cools enough to handle, remove the skin and bones.