Restricted Boltzmann machine associative memory (RBMAM) is proposed in this paper. RBMAM memorizes patterns using contrastive divergence learning procedure. It recalls by calculating the reconstruction of pattern using conditional probability. In order to examine the performance of the proposed RBMAM, extensive computer simulations have been carried out. As the result, it has shown that the performance of RBMAM is overwhelming compared with the conventional neural network associative memories. For example as for storage capacity, RBMAM can store about from 2Nhidden to ANhideen patterns, where Nhidden denotes the number of neurons in the hidden layer. Similarly we have obtained superior performance of RBMAM in respect of noise tolerance and pattern complement.