Heat the olive oil in a large pot over medium heat. Add the onion, celery, and mushrooms. Cook for 6 to 8 minutes until the vegetables soften and the mushrooms release their liquid.
Stir in the garlic and cook for 1 minute until fragrant.
Add the lentils, red wine, vegetable broth, thyme, and rosemary. Bring the mixture to a boil.
Reduce the heat to low, cover the pot, and simmer for 25 to 30 minutes until the lentils are tender.
Season with salt and black pepper. Stir in the parsley just before serving.