Heat the olive oil in a large pot over medium heat. Add the onion and carrots and cook for 5 minutes until the onion turns soft.
Stir in the garlic and cook for 1 minute until fragrant. Add the cumin and cinnamon and stir for 30 seconds.
Add the lentils, chickpeas, diced tomatoes, vegetable broth, salt, and black pepper. Bring the mixture to a boil, then lower the heat to a simmer.
Stir in the harissa paste and chopped apricots. Cover and simmer for 25 minutes, stirring occasionally, until the lentils are tender.
Taste and adjust salt if needed. Remove from heat and let the stew sit for 5 minutes. Serve topped with fresh cilantro and lemon wedges on the side.