A Discoteca Pública Natho Henn possui um acervo formado por discos, gravações em áudio e vídeo, livros e partituras. O objetivo da instituição é preservar, organizar e divulgar a produção musical nacional e internacional em seus diferentes suportes. O espaço é destinado a pesquisadores, músicos e público em geral. Várias atividades também são oferecidas aos visitantes, como audições individuais, audições comentadas, oficinas, exposições, apresentações de recitais e conferências.

Fundada em 1955 pelo músico que lhe dá o nome, a Discoteca ocupou vários espaços diferenciados até ser transferida para a Casa de Cultura Mario Quintana. Nathalio Henn nasceu em Quaraí, no Rio Grande do Sul, em 27 de dezembro de 1901.

Integram a Discoteca a Biblioteca Armando Albuquerque, especializada em música, um acervo de discos em vinil, Cds, Dvds, vídeos e outras mídias para acesso público, a Sala Luis Cosme, salas de oficinas e exposições e espaço para gravação.