What is the past tense of not be?

There isn't exactly a past tense of 'not be'. The past tenses of 'will not be' or 'might not be' are 'was not' or 'might not have been', respectively. Hopefully those examples help.