Catacomb 3D (also by id Software) came first. Wolfenstein 3D was a further development of the same tech that happened to be much more popular, hence why people mostly remember that.

As I recall there were a few games using a similar engine at the time, it's just that they didn't left much of an impression. Some examples would be Blake Stone and Corridor 7.