Place bouillon cubes and 4 cups of the water in a large pot. Bring to a boil and stir to make sure cubes are completely dissolved.
Add 8 cups of water and all the remaining ingredients. Bring to a boil, then reduce heat to low.
Simmer partially covered for 3 or more hours, adding additional water as needed. Long, slow simmering brings out the best flavor in this soup.