Inaugurato durante il carnevale del 1678 con il nome di Teatro di San Giovanni Crisostomo, il Teatro Malibran ha assunto l'attuale denominazione nel 1835, quando riuscì a scritturare la cantante d'opera più famosa dell'epoca, Maria Garcia Malibran, intitolandole l'edificio.
Sorto nello stesso sito in cui si trovava anticamente il palazzo della famiglia di Marco Polo, il Malibran ha subito recentemente un profondo restauro, che ha restituito al pubblico mondiale il fascino originario di un Teatro che si raccoglie nell'atmosfera ambrata degli ocra e degli arancio, sotto gli affreschi dei soffitti, da cui piove la luce antica dei cristalli di Murano.
Situato a pochi minuti dal ponte di Rialto, e dal mercato cittadino, il Teatro Malibran si trova nei pressi della chiesa di San Giovanni Crisostomo.