Do all buildings have foundations

Yes. The trench is for what's called a footing.
This footing is a mass of concrete that supports the building and keeps it from sinking into the ground.