Kellers Gaard etableredes som restauration i 1875 ved værthusholder P. Keller, hvorfra navnet Kellers Gaard må formodes at stamme. Senere, det er ikke ganske klart hvornår, sælger Keller forretningen til en R.N. Sørensen, der driver den videre som beværtning indtil 1890, hvor der på ny sker et ejerskifte. Ved den ny ejer, C.M. Christensen, sker i 1899 et navneskifte til Hotel Kronborg. Omkring år 1900 driver denne tillige udvandringskontor i bygningen med salg af billetter til destinationer som USA, Canada og Australien.