Earlier quoted context omitted.
It doesn’t resemble the computers of today, but none the less it was indeed a stored program digital computer. The first of its kind. The bombes were more akin to a special purpose calculation machine. Colossus was something a bit more special.
It was the first programmable electronic digital computing machine, yes. Special-purpose computing machines had been around since the 1600's (where they were used as textile weaving machines I think).
The Z3 is arguably more programmable than colossus and it was proven to be Turing complete in its stock configuration. Though the Z3 lacked the ability to conditionally branch, so nobody realised it at the time.