Den første utgaven kom ut 3. april 1834 og tidsskriftet har siden utkommet nesten uten avbrudd. Tidsskriftet ble opprinnelig gitt ut to ganger ukentlig og hadde et format på fire tospalters sider. Fra juli 1847 ble omfanget utvidet til stort sett åtte sider. NZfM er per 2013 et månedsmagasin.