не было + genetive. It's a set thing.

Не было стола
Не было денег

etc and etc

How do I explain it? Easily, one of the meanings of the genetive case is conveying absence or lack of someone...