I remember getting my NI card in 1965. I had to go to the Labour Exchange (now Job Centre). Cards were issued because in those days NI was a flat rate for all regardless of income and stamps had to be stuck on it as proof of payment. Even today some older people will refer to an NI payment as a 'stamp'.