Egyptians ... Though I hear they hired illegals to do the actual work.
And recent science has proven they knew how to create a cement, and did. It's also been proven that many of the "stones" used in the pyramids are artificial.
So some of the "impossibly" tight-fitting or large "stones" in ancient structures may actually be a type of cement.