La band si è formata nel settembre 2003, quando ai tre elementi già presenti ovvero Luca (bassista), Alfonso (chitarrista) e Valerio (Voce) si è unito Giorgio (batteria). Il significato del nome e’ presto detto: Kolymbetra è il nome del Giardino della Valle dei Templi, un richiamo evocativo alla bellezza della nostra Sicilia.