Варианты "не был" или "не было" в данном примере зависят от падежа существительного "клуб". В данном случае предложение отрицательное, и потому слово "клуб" стоит в родительном падеже и отвечает на вопрос "Чего?" - "Клуба". В утвердительном предложении слово "клуб" стояло бы в именительном падеже, и тогда по отношению к нему применялся бы глагол "был": "Раньше здесь был этот клуб".

"Раньше здесь не было этого клуба" - это безличное предложение - простое односоставное предложение с главным членом - сказуемым "не было", называющим такое действие или состояние, которое представлено без участия грамматического субъекта действия (подлежащего).

Можно сказать и "не было" и "не был" - тебя поймут! Раньше здесь не было клуба, я раньше не был клубе.