Drain and rinse the soaked chickpeas and lentils. Set aside.
In a large pot, heat the olive oil over medium heat. Add the onions and garlic and sauté until translucent.
Add the diced tomatoes, cilantro, parsley, and celery leaves to the pot. Cook for a few minutes until the tomatoes start to soften.
Stir in the ground ginger, turmeric, cinnamon, cumin, black pepper, and salt. Cook for another minute to toast the spices and release their flavors.
Add the tomato paste and mix well to combine with the spices and vegetables.
Pour in the vegetable or chicken broth, followed by the drained chickpeas and lentils. Bring the soup to a boil, then reduce the heat to low and let it simmer for about 1 hour, or until the chickpeas and lentils are tender.
In a separate pot, cook the vermicelli noodles according to the package instructions. Drain and set aside.
Once the chickpeas and lentils are cooked, add the cooked vermicelli noodles to the soup. Stir in the lemon juice and adjust the seasoning if needed.
Let the soup simmer for another 5 minutes to allow the flavors to meld together.
Remove the pot from the heat and let the soup cool slightly before serving.