Na terenie Odessy można również odnaleźć niezwykle charakterystyczny, karaimski dom modlitwy, którym jest kienesa. Obiekt ten należy do odesskich Karaimów. Dzisiaj niestety nie można już podziwiać całego budynku, a jedynie jego pozostałości, bowiem obiekt został zlikwidowany przez władze komunistyczne po I wojnie światowej. Rozbiórki natomiast dokonano w latach trzydziestych XX wieku. Na kontynencie europejskim zachowało się niewiele takich domów modlitewnych (między innymi w Trokach na Litwie).