Lava valmistui vuonna 1959 ja avajaistanssit pidettiin juhannuksena.
Ensimmäisenä kesänä tanssittiin avolavalla ja sataessa Vesaisenlinnassa.
Aluksi nimenä oli Juopulinkosken tanssilava, vieressä kohisevan Kiiminkijoen kohdan mukaan. Vuonna 1960 nimeksi otettiin Nuijamiesten lava, mikä tulee Urheiluseura Ylikiimingin Nuijamiehet ry:n nimestä.
Yleisöennätys, 2 712, on vuodelta 1974, jolloin Heikki Hietamies juonsi suoran Lavalauantai-ohjelman. Normaalisti tanssimassa on noin 700 henkilöä.
1980-luvun taantumaa ehkäistiin rakentamalla disco, joka on ahkerassa käytössä edelleen.
Juhlavuoden kunniaksi etsitään nostalgiailtaan 11. heinäkuuta pareja, jotka ovat tavanneet toisensa lavalla. Luvassa yllätyspalkinto. Lisätietoja www.nuijamiehet.net