O New York Café está localizado onde antes era o Palácio New York. Este palácio eclético foi construído em 1894 pela empresa americana de seguros de vida, a New York Life Insurance Company, a fim de ter um edifício representativo em cada capital europeia. O interior espetacular do edifício é de uma beleza estonteante, tal como os salões luxuosos do Palácio do Catete no Rio de Janeiro. O New York Café, que fica no térreo do palácio, tem grande valor cultural para a Hungria. Desde o início de 1900, foi o principal ponto de encontro de escritores, cineastas e artistas húngaros. Quase todos os grandes artistas do século começaram sua carreira neste café - escritores recebiam até papel e tinta de graça. Mas a atmosfera não favoreceu apenas os escritores: o famoso diretor de Casablanca, Michael Curtiz (Kertész Mihály), também frequentava este café em meados de 1910. Várias cenas do filme de 1984, Inferno Vermelho, e do último Duro de Matar foram filmadas nesse prédio.