I believe I probably started playing it when it came out, but abandoned it pretty early on, hence my initial confusion - like something you half remember.
The first 3 games though were great in their different ways, but Quake 1 will always be my favourite.