Piehingin hautausmaa on perustettu 1920. Aluksi hautausmaan omisti Piehingin siviilirekisteriin kuuluvat, ja sillä nimellä hautausmaa toimii pitkään, lupa opetusministeriöltä saatiin 23.3.1926. Lohkomispäätös rekisteröitiin Oulun läänin maanmittauskonttorissa 14.11.1931. Kauppahinta oli kauppakirjan mukaan 625 mk. Yhdistys maksoi maan lahjoitusvaroin, osaksi ottamalla lainaa sekä myös myymällä muutamille jäsenilleen hautapaikkoja.
Hautausmaan pinta-ala on 2500 neliötä, ja se on ostettu 19.9.1924 talokkaalta. Maa on erotettu Haapajoen perintötilasta n:o 7, Saloisten kunnan Piehingin kylässä ja sijaitsee Kotimetsäpalstalla Rantamaantien ja meren välillä.
Ensimmäiset vainajat, Eino Urpilainen ja Eino Kinnunen haudattiin maalle 1927. Heidän mukaansa hautausmaa sai nimen EINOINMÄKI, joka on myös virallistettu ja on kaikissa papereissa virallisena nimenä.
Hautausmaan ohjesäännöt on hyväksytty hautausmaayhdistyksen "perustavassa kokouksessa 28.1.1924".
Nykyisin Piehingin hautausmaalle haudataan kaikkiin uskontokuntiin kuuluvia sekä uskonnottomia, piehinkiläisiä ja muuallakin asuneita.