Cadangan untuk menubuhkan sebuah muzium wau di Kelantan telah dibuat pada Oktober 2009 kepada Kerajaan Negeri Kelantan. Pada pertengahan 2010, Kerajaan Negeri Kelantan telah mengumumkan bahawa sebuah muzium wau akan dibina di Pantai Irama, Bachok sempena Pesta Wau Antarabangsa Kelantan Kali Ke-28 yang telah diadakan di pantai peranginan tersebut. Walau bagaimanapun, Pantai Sri Tujoh, Tumpat, Kelantan telah dipilih sebagai tapak Muzium Wau Kelantan ini. 

Muzium ini merupakan muzium wau pertama di Kelantan dan kedua di Malaysia selepas Muzium Layang-Layang Pasir Gudang, Johor. Ia menjadi pusat rujukan dan maklumat mengenai sejarah perkembangan dan seni kraftangan wau seluruh dunia. Muzium ini turut mempamerkan pelbagai jenis wau dari seluruh dunia. Buku-buku rujukan dan peralatan membuat wau, seperti buluh, kertas dan tali sebagai bahan asas pembuatan kraf tangan itu juga disediakan. 

Muzium ini terletak berhampiran di tapak Pesta Wau Antarabangsa Kelantan, tempatnya betul-betul terletak di laluan utama ataupun pintu masuk ke kawasan Pantai Seri Tujoh. Muzium ini telah dibuka secara rasmi pada 08 Jun 2011 oleh Pengerusi Jawatankuasa Kerajaan Tempatan, Pelancongan dan Kebudayaan Negeri Kelantan, YB Dato' Haji Takiyuddin Bin Haji Hassan.