If you're interested in this I suggest you get the reference manuals for one of the simpler 8 bitters (6502, 6800, 6809, Z80 or 8051) and have a look at the block schematic for the cpu.
here is the 6809 (my favourite of the ones above):
You could go several routes to make one, first build a software simulator so you have something to validate your design with, then either use an FPGA or use wire wrapping like the author of the OA did (that's possible but also very very time consuming, and if a cpu is your first project is going to be a very frustrating experience).
If your tysk is still fresh, try Keller&Paul[1]. It was the text for my second-semester hardware course, in which we "built" a real processor from 74somethings. "built" because we didn't really touch hardware, we just looked at schematics and computed timings.
But I wouldn't know where to go from there and I wouldn't know how to make a physical one.
Are there any OCW-courses (or similar) on the subject? Preferably with a hands-on approach :)