Heat a large pot over medium heat and add a splash of olive oil.
Sauté the onion, garlic, celery, and carrots until softened, about 5 minutes.
Add the chopped cabbage, diced tomatoes, vegetable broth, and water to the pot.
Stir in the oregano and basil, and season with salt and pepper to taste.
Bring the soup to a boil, then reduce the heat to a simmer.
Cover and let it cook for 20-25 minutes, stirring occasionally, until the cabbage is tender.
Serve hot and enjoy!