Patio fue inaugurado el 12 de octubre de 1938 en el número 9 de la calle Atenas de la colonia Juárez. Fue propiedad de los magnates Don Vicente Miranda y Doña Conchita Vélez,[3]​ quienes habrían comprado el local a Emilio Azcárraga Vidaurreta el cual unos meses antes lo había nombrado El Patio Andaluz.[4]​ En 1969 Francisco Aguirre Jimenez fundador de Grupo Radio Centro [1]​ se apodera de él.
El centro nocturno era de corte exclusivo, se tenía que acudir con etiqueta rigurosa durante la época de oro y se ofrecía habitualmente una cena de concepto gastronómico internacional, con un show o una presentación musical. De entre ellos en sus últimas épocas destacó el cantante José José quien realizaba temporadas de presentaciones en ese sitio.[2]​ Otros artistas mexicanos que se presentaron fueron Lucha Villa, Pedro Vargas, Juan Gabriel,[5]​[6]​ Emmanuel y otros debutantes como Los Panchos[7]​, Alberto Domínguez[8]​ y Lucía Méndez, también actos humorísticos como los de Germán Valdés Tin Tan, Sergio Corona y Juan Verdaguer. Por su escenario pasaron figuras como Ray Conniff, Marlene Dietrich, Édith Piaf, Judy Garland, Sammy Davis Jr., Charles Aznavour y The Platters.[4]​ Entre los artistas que debutaron en México en este sitio se encuentran Raphael.[1]​[9]​ El centro tuvo asistentes afamados como Walt Disney, María Félix, Diego Rivera, Frida Kahlo, Enrique Álvarez Félix, Orson Welles, Manolete, Cantinflas, Gary Cooper, Johnny Weismuller y Mauricio Garcés, entre otros.
El 15 de mayo de 1947 se realizó en este lugar la primera entrega de los Premios Ariel.[10]​
El sitio cerró sus puertas en 1994, siendo Lupita D'Alessio la última en presentarse en sus escenarios.[4]​
En 2017 fue recreado gracias a Enrique Vélez, sobrino de los fundadores, como parte de las locaciones de la teleserie José José, el príncipe de la canción, producida por Telemundo y Netflix.[2]​