Kienesa została zbudowana w latach 1913-1922 dla licznej wówczas gminy karaimskiej w Wilnie, według projektu rosyjskiego architekta Michaiła Prozorowa.
Po zakończeniu II wojny światowej, w 1949 roku na polecenie ówczesnych władz miejskich kienesa została zamknięta. W 1989 roku została odzyskana przez odradzającą się gminę karaimską.
Kienesa powstała na planie prostokąta w stylu mauretańskim z kopułą wieńczącą fasadę. Jest jednym z najciekawszych budynków w Wilnie.