Tæt ved Nyhavn ligger Café Brooklyn i en smuk velbevaret bindingsværksejendom, Toldbodgade 3, som er opført i 1755.

Stedet er opkaldt efter New Yorks bydel, af samme navn, dels på grund af, at Brooklyn Bridge blev indviet samtidigt med, at der første gang blev åbnet et værtshus i lokalerne og dels fordi at sømandshjemmet i New York ligger i Brooklyn.

Oprindeligt var stedet et rigtigt fyrbøderværtshus, som var et samlingssted for mange af havnens søfolk.

På trods af stedets omskiftelige tilværelse, er navnet uforandret og det er stadigvæk et hjemsted for enkelte af havnens få aktive søfolk samt en del af de pensionerede.

Stedets varetegn er en speciel version af ”New York Skyline”, som er blevet malet af en russisk kunstner, mod at få betalt sit ophold i baren!