In het jaar 2000 besloot de stad Antwerpen om enkele enthousiaste jonge mensen de kans te geven een jeugdhuis op te starten in de refter en de turnzaal van lagere school Musica in het gebouw op Oudaan 14. Jeugdhuis KV-Kaffee was geboren, waarbij KV stond voor Kindervreugd, de werking waaruit het jeugdhuis ontstaan was. En met succes. Met meer dan 2000 leden werd KV-Kaffee snel het grootste jeugdhuis van Antwerpen, mede dankzij de organisatie van succesvolle fuiven op het Kiel. Al snel groeide het idee om van de ligging en van het enthousiasme bij het publiek gebruik te maken om de oude school om te bouwen tot een bruisend en professioneel jongerencentrum.
Het duurde tot 2004 voor dat concreet werd. Jeugdhuis KV Kaffee werd jongerencentrum Kavka, een organisatie die op eigen poten stond. Er werden plannen gemaakt voor de toekomst: Kavka moest uitgroeien tot een centrum met drie centrale pijlers: Kavka als ontmoetingsplaats, Kavka als experimenteerruimte en Kavka als programmator. Dankzij de erkenning van de stad en de provincie konden de organisatoren in januari 2005 hun eerste personeelslid in dienst nemen. Kavka vzw werd ook beheerder van het volledige gebouw en kon stilaan zijn plannen waarmaken: er kwamen onder andere een volwaardige concertzaal, repetitieruimtes, danszalen en workshopruimtes.
