Baptisé à l'origine Star Theater, le Gem a été construit en 1912 par la Shriner and Powellson Amusement Company pour servir de salle de cinéma muet à la population afro-américaine de Kansas City. Il a été rebaptisé Gem en 1913 et, lorsque le cinéma a commencé à parler en 1929, il était devenu un lieu incontournable de la 18e rue.
Malheureusement, ses années de cinéma se sont achevées en 1960 et, dans les années 1980, il n'était plus que l'ombre de sa gloire d'antan. Cependant, lorsque le maire Richard Berkley et Emanuel Cleaver, alors conseiller municipal, ont lancé la revitalisation de 18th & Vine dans les années 1980, le Gem Theater est devenu une pièce maîtresse des efforts de rénovation du quartier. Grâce à la vision et à la persévérance des dirigeants municipaux de Kansas City, le Gem a été restauré pour devenir une magnifique salle de spectacle ultramoderne. Il est aujourd'hui l'un des joyaux de la couronne du corridor 18th & Vine.
Derrière la façade restaurée de 1912 se trouve un centre des arts du spectacle moderne de 500 places, doté d'une technologie et d'un équipement de pointe. En plus de la série de concerts annuels "Jammin' at the Gem", le théâtre accueille de nombreux événements communautaires et des productions théâtrales. Des espaces sont également disponibles pour des réunions, des ateliers et des séminaires.
