In 1957 werd de scouts in Koksijde opgericht uit 2 bestaande scoutsgroepjes: één uit Koksijde-Dorp (onder leiding van Roger Montens) en één uit Koksijde-Bad (onder leiding van Jean-Claude De Vroey).
Het lokaal van de eerste scouts van Koksijde-Bad was de voormalige meisjesschool achter de Sint-Antoniuskapel. Oorspronkelijk was het een nonnenschool voor meisjes, maar toen de nieuwe school in de Bliecklaan (nu ook al afgebroken) opende, werd het tijdelijk een afdeling van de gemeenteschool. Daarna - toen het verlaten was - werd het een scoutslokaal. E.H. Sabbe sprak diverse jongeren aan toen hij medepastoor werd in Koksijde-Bad om er een scoutsgroep te stichten. Toen deze groep al een paar jaren bezig was, kreeg die eindelijk erkenning op 1 februari 1957.
Tijdens een officiële plechtigheid legden alle toenmalige jongverkenners, verkenners en leiders hun scoutsbeloften af op het voormalige speelplein bij het rondpunt in Koksijde-Bad, naast het vroegere gemeenteschooltje en achter de Sint-Antoniuskapel (nu staat daar een flatgebouw).
De nieuwe scoutsgroep telde ongeveer 30 leden en kreeg als naam Sint-Idesbaldus Scoutsgroep Koksijde. Het lokaal lag op de koer van de gemeenteschool. Onder leiding van Nicole Dupont, Annie Demeester, Frieda Deweerdt en Kristien Feys volgde na 2 jaar de oprichting en de werking van een groep met meer dan 20 welpen (7-9 jaar).
De meisjesgroep VVKM 'Zeedustra' volgde in 1963. Beide groepen leerden elkaar kennen en appreciëren. Door de jaren heen gingen ze meer samenwerken en uiteindelijk kregen ze dezelfde lokalen in de Kerkstraat. Van bij het begin werd beslist om kapoenen, welpen en kabouters van beide groepen te mixen. Pas in de jaren 80 beslisten de leidingsploegen om ook jonggidsen, jongverkenners, gidsen en verkenners een gemengde werking aan te bieden. In 1992 kreeg de gemengde werking een formeel statuut.
Dit viertal – gesteund door de verschillende leidersploegen – zorgde dat de werking op alle vlakken in goede banen werd geleid: er waren maandelijks groepsraden.
Toen de 'nieuwe' gemeenteschool in Koksijde af was, maakten de scoutsers gebruik van het oude gemeenteschooltje in Koksijde-Bad. Broodnodig, want de scoutsgroep telde intussen meer dan 100 leden.
Eind jaren 60 namen mevrouw Desender (Koksijde-Dorp) en E.H. Hugo Moerman (directeur van het college in De Panne) het initiatief om de meisjesgidsen te stichten. De groep ontstond uit 'De kroonwacht', een parochiale groep voor meisjes uit Koksijde-Bad. Eerst waren de meisjesgidsen gehuisvest in het water- en limonadefabriekje Coxy-bronnen (domein Hotelschool Ter Duinen), daarna in het vissershuisje in de Duinenabdij en tot slot kregen zij Home Pius X in de Pylyserlaan. Het startende team van leidsters bestond o.a. uit: Simone Demeester, Monique Luca, Regine Vanhoutte, Marleen Maes, Leen Vermeersch, Ann Dupont en Sonia Dawyndt.
Zeedustra was geboren (Zee, Duin en strand).
Onder leiding van Ivo Vandenbulcke en volgens het beleid van VVKS werden de scouts en gidsen samengevoegd en ontstond een gemengde werking (VVKSM).
Na de verkoop en de afbraak van het schooltje en de Sint-Antoniuskapel voor een bouwproject waren de scouts 'lokaalloos'. Ivo Vandenbulcke kocht het schooltje in Koksijde-Dorp voor de werking. Het werd ook uitgebaat in eigen beheer voor vakantiekampen: Luc Dupont en Monique Luca speelden hierbij een sleutelrol.
Begin jaren 90 kocht gemeente Koksijde het schooltje over en stelde het beschikbaar voor de scoutswerking die intussen ook al een hele tijd door de gemeente werd ondersteund, zowel financieel als logistiek.