Oulunsalon hautausmaa muodostui vuonna 1655 rakennetun uhrikirkon ympärille. Nykyinen kirkko sijaitsee hautausmaan länsipuolella. Kirkon edessä on sankarihautausmaa.

Hautausmaan kokonaispinta-ala on 2,7 ha. Hautausmaasta on käytössä noin puolet ja toinen puoli on hautausmaakäyttöön rakentamatonta metsämaata. Vanhin osa hautausmaasta on rajattu kiviaidalla ja uudempi osa metallirunkoisella lautapäällysteisellä aidalla. Käytössä oleva alue on kulkuväyliä ja käytäviä lukuun ottamatta kokonaan nurmetettu. Haudoilta on poistettu 1980 luvulla tehdyn kunnostuksen yhteydessä kaikki reunakivet. Hautauksia on keskimäärin 32 vuodessa.