Маtilda apsigyveno „Algonquin“ viešbutyje 2011 metų pradžioje Kol buvo pristatyta publikai oficialiai, jos pirmtakė, Matilda II jau ilsėjosi ramybėje. Jai 2011 metų vasarį sukako 15 metų.
Тradicija laikyti kates „Algonquin“ siekia 1930 metus, kai tuometis savininkas ir valdytojas pamatė gatvėje valkataujantį katiną ir įsileido jį, norėdamas pamaitinti ir sušildyti. Taip jis ir liko gyventi viešbutyje. Katiną „pakrikštijo“ Hamletu tuo metu viešbutyje lankęsis amerikiečių teatro aktorius Johnas Barrymore. Nuo to laiko visus katinus čia vadindavo hamletais, o kates – matildomis.
“Algonquin“ katinams ir katėms skirtas atskiras viešbučio portalo skyrius. Dabartinė viešbučio katė Маtilda III turi net savo elektroninį paštą: matildaalgonquincat@algonquinhotel.com), kurį tikrina viešbučio valdytojo padėjėjas, taip pat ji turi ir savo puslapį „Facebook“ bei „Twitter“.