O Teatro Record foi fundado em 9 de março de 1959, na rua da Consolação, no também bairro da Consolação. Na época, foi palco dos tradicionais musicais, mais notoriamente os festivais da MPB dos anos 60 e seriados como Família Trapo. Depois de sofrer um grande incêndio, o teatro foi desativado. Após ser reativado por um curto período no centro, foi transferido para o Jardim Aeroporto, com o nome de Teatro Paulo Machado de Carvalho onde permaneceu até 1995. Paulo Machado de Carvalho foi dono da Rádio e TV Record nos anos 30 até 90.