Walking around the streets of Cusco, you'll see plenty of fancy stonework.  Just look at this well-known 12-sided example of Incan work - it fits absolutely perfectly with no gaps, no mortar.