Café Albertine ble åpnet i 1993, og har fått navnet sitt etter hovedpersonen i Christian Kroghs roman med samme navn; Albertine. Denne romanen ble skrevet som et innlegg i 1880 - årenes moraldebatt og ble beslaglagt dagen etter utgivelsen. Et av bildet som finnes i restauranten heter "Albertine i politilægens venteværelse" og er hovedverket blant mange bilder Christian Krogh malte for å illustrere romanen.
I dette fantastiske miljøet kan man komme innom for å nyte noe å drikke - og kanskje også noe å spise.
