In 1795, Hotel Tre Hjorter was once again lost to the flames in the Second Great Fire. Its owner, Jørgen Sorterup, commissioned Lauritz Laurberg Thrane to rebuild his hotel. Construction started the following year and was completed in 1797. The mail coaches for destinations on Zealand began to use the complex as a terminus. The mail coaches entered the courtyard to the rear of the hotel through a gateway at Vestergade 12 and departed via a gateway at Larsbjørnstræde 10. The courtyard contained stables, warehouses and a post office.