ძველ დროში, რუსეთის საქართველოში შემოსვლამდე, თბილისში სასტუმრო არ ყოფილა. ამ ქალაქში ქარვასლას რომ უწოდებდნენ, იქ სახლდებოდნენ ხოლმე ვაჭრები, ხოლო საპატიო სტუმრებს მასპინძლები თავიანთ სასახლეში იღებდნენ. სასტუმრო, ამ სიტყვის დღევანდელი გაგებით, მხოლოდ მე-19 საუკუნის დასაწყისში გამოჩნდა.
ძველ თბილისში პირველი სასტუმრო 1818 წელს გაიხსნა.ამ სასტუმროს დამფუძნებელი იყო ვინმე ფრანგი ჟან პოლი, მისი გვარი უცნობია. ის იყო ნაპოლეონის არმიის ჯარისკაცი, რომელიც ტყვედ ჩავარდა რუსეთში, შემდგომ ვიღაც გენერალს ჩამოჰყვა თბილისში და უკან აღარ დაბრუნებულა.რჩევის საფუძველზე მან დააფუძნა სასტუმრო კალაშიიმდროინდელ "ტალახიან ქუჩაზე",რომელსაც ამჟამად ალექსანდრე დიუმას ქუჩა ეწოდება. ეს სასტუმრო ტრაქტირის ტიპის ყოფილა, სადაც რესტორანი და გასაქირავებელი ოთახია ამავე დროს. თავიდან სასტუმროებს ძირითადად ამ სფეროში გამოცდილი ევროპელები ფლობდნენ და სტუმრებსაც სრულფასოვან სერვისს სთავაზობდნენ. თბილისური სასტუმროების ისტორია ერთი იმ ხიდთაგანია, რომლებიც საქართველოს ისტორიას ევროპის ისტორიასთან აკავშირებს.
XIX-XX საუკუნეების მიჯნაზე სასტუმროს ბიზნესში ჩართული იყვნენ როგორც ქართველი მეწარმეები, ასევე სხვადასხვა ეთნიკური ჯგუფის წარმომადგენლები. აღსანიშნავია, რომ პირველ სასტუმროებს თბილისში მცხოვრები ევროპელები ხსნიან, მათ შორის არიან გერმანელები. მათ უკავშირდება სასტუმროები: მადერი, ვეტცელი, ლონდონი და სხვა
