In de loop van de eeuwen zijn duizenden zeelui, vissers en passagiers verdronken op de zee. Veel lichamen werden nooit meer door de zee prijsgegeven en vonden hun graf in zee. Anderen spoelden aan op onze kusten. Hoeveel lichamen van drenkelingen in de loop der eeuwen op Schiermonnikoog zijn aangespoeld is niet meer na te gaan, maar vermoedelijk gaat het om honderden. De meeste lijken spoelden waarschijnlijk aan langs de kust aan de noordzijde van het eiland. Als een lichaam al in verre staat van ontbinding verkeerde, werd de dode meteen begraven. Dit gebeurde veelal achter de duinen waar het graf veilig was voor de zee.
Het achter de duinen begraven gebeurde op Schiermonnikoog tot ver in de negentiende eeuw, totdat uiteindelijk een verbod een einde maakte aan de praktijk van het vrij begraven in de natuur. Wanneer op geen enkele wijze de identiteit van het slachtoffer was te achterhalen, werd de dode vaak alsnog begraven aan de voet van de duinen of daarachter. Belangrijkste reden hiervoor was dat er niemand was om de kosten van de begrafenis op te verhalen.
Tegen het einde van de Eerste Wereldoorlog ontstond op de plek waar vaker drenkelingen werden begraven, een kleine begraafplaats. Aanvankelijke Vredenoord geheten, maar al snel omgedoopt tot Vredehof. Weer later zou de begraafplaats hernoemd worden tot Vredenhof.
Tijdens de Tweede Wereldoorlog zou de Duitse bezettingsmacht op het waddemeiland bestaan uit ruim zevenhonderd soldaten, tegenover ongeveer achthonderd eilanders. De eerste oorlogsdode die op Vredenhof werd begraven was de Engelse piloot Michael E. Ryan. Hij stierf op 24 mei 1940 en werd op 1 juni begraven op Vredenhof. Op 2 augustus 1940 spoelden er maar liefst achttien dode Fransen aan op het strand. De mannen waren omgekomen tijdens de vlucht van de geallieerde legers vanuit Duinkerken en waren door de stroming van de zee enkele maanden later op het strand van Schiermonnikoog aangespoeld. Ze werden allen begraven op Vredenhof. Na de oorlog werden negen Fransen op verzoek van nabestaanden begraven in hun vaderland.
Tijdens de oorlogsjaren zouden zowel geallieerden als Duitsers worden begraven op Vredenhof, waarbij ook de geallieerde soldaten met militaire eer door de Duitse bezetter ter aarde werden besteld. Sake van der Werff maakte hiervan tal van foto's. Op de prentbriefkaart een begrafenis van een Duits slachtoffer in juli 1941.
