Da den store børsbygningen på Vågsallmenningen åpnet i 1865, var det innredet restaurant i kjelleren. Den ble drevet av restauratør Hans Pedersen fra Drammen, tre kelnere og to tjenestepiker, og ble snart fast møtested for «Børsens Mænd», hvorav kallenavnet «Børskjelleren». Etter ombyggingen i 1893 ble Børskjelleren overtatt av restauratør Antony Gjessing (1860-1928). 1. mars 1894 åpnet han Børs Café etter mønster av en tysk - ølhall. Snart var dette blant Bergens mest besøkte serveringssteder. Gjessing og hans kone Hanna Gurine Nilsen (1853-1905) fra Kristiansand bodde i Marken. I 1894 kom Hannas niese, 14 år gamle Elisabeth Michalsen (1880-1963), fra Kristiansand for å hjelpe til i kaféens kjøkken. Hanna døde i oktober 1905, og i 1907 giftet enkemannen seg med Elisabeth som var blitt 27 år. Gjessing var 47. Paret fikk fire barn, og flyttet i 1916 inn i Olav Kyrresgate 32.