Badeplassens grunnleggelse er ukjent, men område har blitt brukt til rekreasjonsformål i vel over 50 år. Fra 1973 ble en parsell mot Kyrkjetangen kalt Nesvegen innlemmet i friluftslivsområdet. miniatyr|En av strendene på Kyrkjetangen i en varm sommerdag rundt 1960. I desember 2010 ble det oppdaget to døde i en nedrimet, låst bil på parkeringsplassen ved Kyrkjetangen. Begge var meldt savnet da de ble funnet av andre vietnamesere. Kvinnen, en 32 år gammel trebarnsmor som kom til Bergen med familiegjenforening, skulle øvelseskjøre med en ti år eldre venn. Politiet konkluderte med at denne mannen i stedet tok livet av henne ved kvelning før han tok sitt eget liv.