Kansainvälinen kulttuurikeskus Caisa perustettiin vuonna 1996, esimerkkinään aiemmin Turussa perustettu kansainvälinen kohtaamispaikka. Perustamista edelsi laaja keskustelu lisääntyvän maahanmuuton synnyttämistä uusista tarpeista ja haasteista. Helsingin kaupunginvaltuusto päätti "Kansainvälisen kohtaamispaikan" perustamisesta 1995, ja kun tilat löytyivät, avasi Caisa ovensa 26.3.1996.
Caisa sai nimensä nimikilpailun tuloksena. Nimi viittaa keskuksen alkuperäiseen sijaintiin Kaisaniemenkatu 6 B:ssa sekä sanoihin "Casa International" (kansainvälinen talo tai koti).
Alkuvuodet olivat vilkasta kehittämisen aikaa. Caisan tavoitteena oli tukea uusien etnisten- ja kulttuurivähemmistöjen kotoutumista suomalaiseen yhteiskuntaan heidän oman identiteettinsä, kulttuurinsa ja kielensä kuitenkin säilyttäen. Caisassa kehitettiin useita uusia maahanmuuttaja- ja monimuotoisuutta edistävän työn muotoja. Caisa toimi pioneerina ja hautomona, jonka työmuotoja levisi Helsingin muihin hallintokuntiin sekä muihin kaupunkeihin.
Aluksi Caisa oli osa sekä sosiaaliviraston että kulttuurikeskuksen (ent. kulttuuriasiankeskus) toimintaa, kunnes sosiaalivirasto vetäytyi hankkeesta. Helsingin kulttuurikeskuksen osana Caisan toiminta on painottunut yhä enemmän kulttuurin eri muotoihin, samalla kun kaupunki on kehittänyt maahanmuuttajien kotouttamistoimintaa muissa virastoissa.
Uudet, suuremmat tilat Caisa sai 2003 Kaisaniemenkatu 17 C:ssä. Samana vuonna Caisa perusti internetpohjaisen tietopankin. Infopankkia kehitettiin Caisassa 2011 saakka, jolloin se muutti Helsingin kaupunginkansliaan. Nykyisin Infopankki toimii lukuisissa Suomen kaupungeissa. Caisalle ja Infopankille myönnettiin 2008 Valtion Tiedonjulkistamispalkinto ja Helsingin kaupungin monimuotoisuuspalkinto.
Vuonna 2018 kulttuurikeskus Caisa muutti Kaisaniemestä Kallioon ns. Elannon korttelin sisäpihalle Leipätehtaan tiloihin. Uudessa Caisassa on 120 paikkainen auditorio, 180 paikkainen esityssali, kokoustiloja sekä galleriatilat.
Caisan johtajana ovat toimineet
Tuula Leino 1996-2001
Tuula Meres-Wuori 2001-2003
Johanna Maula 2002-2011
Ahmed Akar 20.8.2007-31.12-2008, 17.5.-31.7.2010
Paiju Tyrväinen 1/2012-8/2012
Leena Pellilä 9/2012-12/2013
Tomi Purovaara 1/2014-7/2016
Cátia Suomalainen Pedrosa 8/2016-