W XIX wieku w miejscu hotelu „Pod Brunatnym Jeleniem” stał zajazd „Pod Złotą Koroną”. Oprócz cesarza Józefa II i cara Aleksandra mieszkali w nim sygnatariusze Pokoju Cieszyńskiego z 1779 roku, przywódcy Konfederacji Barskiej, biskup Adam Stanisław Krasiński, marszałek Michał Hieronim Krasiński, generał Józef Wybicki, Kazimierz Pułaski, Józef Zaremba, książę Karol Radziwiłł, marszałek Joachim Potocki. W czasie kampanii napoleońskiej gośćmi ówczesnego zajazdu byli poeta Kazimierz Brodziński i książę Józef Poniatowski z całą dworską świtą i oficerami.
Na początku XX wieku zajazd przebudowano. Tylko on w całym mieście posiadał centralne ogrzewanie, elektryczność, windy i angielskie łazienki, a kuchnia serwowała najwykwintniejsze dania wiedeńskie. Hotel liczył wtedy 67 pokoi gościnnych. Na parterze znajdowały się restauracja, kawiarnia, sala koncertowo-balowa, pokoje klubowe i zimowa kręgielnia. Do hotelu wchodziło się przez obrotowe drzwi. Chętnie przy kawie spotykali się tutaj Tadeusz Reger, Franciszek Popiołek i Julian Przyboś. Również po II wojnie hotel odwiedzali prominentni goście. Ponoć upojne chwile spędziła w nim jedna z najbardziej barwnych par lat 70-tych - Maryla Rodowicz i Daniel Olbrychski.