El Teatro Mella fue inaugurado en el año 1952 con el nombre de Cine Teatro Rodi y no es hasta 1961 que adopta el nombre actual. Se encuentra situado en la céntrica arteria de la barriada de El Vedado, la calle Línea entre A y B, y resulta uno de las más importantes de la capital cubana, espacio habitual de diversas e importantes manifestaciones artísticas.
Después del triunfo revolucionario en enero de 1959, el teatro abrió sus puertas como Teatro del Consejo Nacional de Cultura (CNC). Dos años después sería renombrado como Consejo Nacional de las Artes Escénicas (CNAE) con el estreno por el Conjunto Dramático Nacional y Teatro Estudio, de la pieza de Brecht: El Círculo de Tiza Caucasiano, dirigida por el uruguayo Ugo Ulive. Unos meses después, el 28 de abril del propio 1961 se denominaría teatro Julio Antonio Mella.
En una moderna construcción de mediados del siglo XX, con técnicas renovadas y modernas en su iluminación, acústica, visibilidad y grandioso escenario, el Teatro Mella es una hermosa sala de conciertos con una capacidad de 1475 espectadores, con la platea en la primera planta y lunetas y balcones en el segundo piso. Posee una antesala con pinturas y plantas ornamentales y una escalera de terrazo negro que accede al segundo piso.
Destacadas agrupaciones danzarías, orquestales y teatrales han ocupado sus tablas, como el Conjunto Folclórico Nacional de Cuba, el Ballet Nacional de Cuba, el Ballet Español de Cuba, Lizt Alfonso Dance Company, compañías de danza moderna y contemporánea…, y es sede de acontecimientos nacionales e internacionales como Boleros de Oro, Festival Internacional de Ballet de La Habana, Aquelarre, Festival Internacional de Teatro, entre muchos otros.
En su instalación, cuenta además, con una galería de Arte -donde se muestran creaciones de la plástica y la fotografía-, que lleva el nombre de quien fue en vida la compañera de Mella, la destacada fotógrafa Tina Modotti. En el patio del teatro se realizan actividades para niños y jóvenes en todas las épocas del año. Por su ubicación privilegiada, sus escogidas presentaciones y sus amplios espacios es considerado uno de los teatros más populares de la ciudad de La Habana y de Cuba.