Marsteinen ble først utgitt som en prøveutgave i mai 1978. Den første utgaven av avisen utkom i august samme år. Avisen er oppkalt etter Marstein fyr. Marsteinen er tilknyttet Landslaget for lokalaviser.