Sredinom travnja 2004. u Zagrebu, sastali smo se nas 4 i odlučili osnovati Ženski klub rukometa na pijesku. Svatko je od nas dobio zadatak da razmisli o imenu i nakon nekoliko dana i nekoliko različitih prijedloga, jednoglasno smo se odlučili za ime “Kontesa Nera”. Kad smo riješili ime, mogli smo krenuti u osnivanje Kluba.

Osnivačka je skupština Kluba održana u predvečerje 20. travnja 2004. godine a nazočili su joj osnivači. Za predsjednika je izabran Žarko Jerneić, dopredsjednica Sanja Horvat, tajnica Lidija Marković i  kao kapetan ekipe Anita Kovačević.

S danom 7. lipnja 2004. pod registarskim brojem 21003558 Klub je upisan u Registar udruga kao PRVI klub rukometa na pijesku u Republici Hrvatskoj pod nazivom: Ženski klub rukometa na pijesku “Kontesa Nera”.

Nakon što smo pod imenom “SLOGA A”, pod kojim smo nastupali u sezoni “EBT 2003” osvojili 2. mjesto na Masters turniru koji se odigrao u Salernu (Italija), obavijestile smo Europsku Rukometnu Federaciju da smo osnovale Klub rukometa na pijesku koji je upisan u Registar udruga Republike Hrvatske i da ćemo pod imenom koje na engleskom jeziku glasi: Women’s Beach Handball Club “Kontesa Nera” nastaviti s natjecanjem u “EBT 2004”, stiglo je iz Ureda Europske Rukometne Federacije pismo da će pri objavi poretka s Masters turnira za 2003. godinu uz ime “SLOGA A” u zagradi napisati WBHC “Kontesa Nera” kako bi se znalo da se radi  o istoj ekipi, što je Europska rukometna federacija i učinila.