Dům, ve kterém se pension U Matesa nalézá, byl postaven v 16. století. Poslední rekonstrukce obou domů byla dokončena na jaře roku 2003.
Dům, ve kterém se nalézá pension Labyrint, byl postaven v 16. století. Historicky prvním zmiňovaným nájemníkem je Adalbert Bartlweber, který v roce 1783 koupil tento dům spojený s domem Rybářská č. p. 12.
Z pensionu U Matesa & Labyrint je krásný výhled na zámeckou věž, Plášťový most, kostel sv. Víta a od řeky Vltavy jej dělí jen ulice Rybářská. Součástí pensionu je i vlastní parkoviště, zahradní restaurace, vinný sklípek a stylová středověká hospoda.