[noun] + だった [na-adj] + だった [noun] / [na-adj] + でした [noun] / [na-adj] + じゃなかった / ではなかった
だった is the past of だ: "was", "were". It goes straight after a noun or a な-adjective, and its polite form is でした.
An い-adjective has its own past, 〜かった, and takes no だった. In polite speech it adds です, not でした.
"Was not" is じゃなかった, or ではなかった in writing. The polite forms are じゃありませんでした and ではありませんでした.
Before a noun, or before a word like とき時, the plain だった stays even in a polite sentence. Only the end of the sentence carries the politeness. でした in that position is wrong.