Heat the oil in a large pot or Dutch oven over medium heat.
Add the diced onion and cook for 3 to 5 minutes, or until it becomes soft and translucent.
Stir in the minced garlic, diced carrots, and diced celery.
Cook for another 3 minutes, stirring occasionally, until the vegetables begin to soften.
Pour in the water and add the black beans, tomato paste, ground cumin, dried oregano, and dried thyme.
Stir everything together and bring the soup to a boil.
Once boiling, reduce the heat to low, cover the pot, and let it simmer for 30 minutes to allow the flavours to meld together.
Stir in the salt. Just before serving, add the fresh lime juice.
Taste and adjust seasoning as needed before ladling into bowls.