Soak beans overnight or quick soak by boiling for 2 minutes, then letting sit for 1 hour.
Drain and rinse beans.
Heat olive oil in a large pot over medium heat. Add onion, celery, and carrots and cook until softened, about 5-7 minutes.
Add garlic, rosemary, and thyme and cook for 1 minute more.
Add beans, vegetable stock, salt, and pepper. Bring to a boil, then reduce heat and simmer for 60-75 minutes, or until beans are tender.
Add barley and simmer for another 15-20 minutes, or until barley is cooked through.
Stir in kale and cook until wilted, about 5 minutes.
Serve hot.