They cut out the drawings on sheets of Rubylith to create the masks. The earliest chips used a "Coordinatograph", a tool where you'd manually enter the coordinates from the drawing and it would move the cutter appropriately. Then they moved to a Xynetics plotter with a knife. The Rubylith sheets would be sent to the mask vendor, who would photographically reduce it down to mask size.
Intel had simulation tools, but they could only simulate 5-20 transistors at a time. So they could only simulate small, critical chunks like parts of the ALU.
https://www.intel.com/content/dam/www/public/us/en/documents...
A mask can be stored as a bitmap image, at 1-bit depth, one image per layer. You only need the image large enough to resolve your smallest features. At 10,000 by 10,000 pixels, one layer only takes ~12 megabytes to store uncompressed. (It would be easily compressed, too.)
A late 70s VAX minicomputer would be able to store dozens of such mask images, and could compute the difference between two masks of that size in some tens of minutes, approximately. That'll tell you if any parts overlap.
Using CAD in that way in chip design, dates to at least the 1970s. From there, standard blocks for, basically, copy and paste, are an obvious improvement over scanning in cut-out designs, or setting individual pixels. Actually synthesizing the masks automatically, from high-level hardware description languages, is something that developed gradually over the 1980s.