El Café Nueva York se encuentra en lo que se llamó originalmente el New York Palace. Este palacio ecléctico fue construido por la American New York Life Insurance Company en 1894, con el fin de tener un edificio representativo en cada capital europea. La cafetería New York, que está situada en la planta baja del palacio, tiene un gran valor cultural para Hungría. Desde el año 1900 fue el lugar principal de reunión de escritores, directores de cine y artistas húngaros. Casi todos los grandes artistas del siglo comenzaron en este café, incluso los escritores recibían papel y tinta gratis. Pero no sólo los escritores fueron favorecidos por esta atmósfera: el famoso Michael Curtiz a.k.a Kertész Mihály, que dirigió Casablanca, también frecuentaba este café en la década de 1910. Varias escenas de la película de 1984 Red Heat, y Die Hard V se rodaron en el edificio.