На Театральной площади, где сейчас находятся гостиница «Москва» и памятник Карлу Марксу, в XIX веке стоял роскошный дом купцов-миллионеров Ильи и Павла Патрикеевых. В 1868 году бывший приказчик Иван Тестов убедил их сдать в аренду первый этаж этого здания. Над входом появилась вывеска «Большой Патрикеевский трактир», а чуть ниже, надпись «И.Я. Тестов».

Тестов начал торговлю, предлагая блюда русской кухни, и заведение быстро стало популярным среди купцов и дворян. Особенно оживленно шла торговля с августа, когда помещики со всей России привозили детей учиться в Москву. В трактир заглядывал Федор Достоевский, когда бывал в столице. Федор Шаляпин приезжал сюда на расстегаи и часто приводил с собой друга Сергея Рахманинова, чтобы угостить его фирменными молочными поросятами, приготовленными на огне. Антон Чехов встречался здесь со своими издателями. Брат императора Александра III, великий князь Владимир Александрович, также любил обедать у Тестова.

Трактир состоял из кабинетов и двух больших залов, где обычно устраивались банкеты. Некоторые посетители предпочитали общие залы, а многие известные и богатые клиенты имели здесь свои столы, за которые никто не смел садиться в определенные часы обеда или завтрака. В другое время эти столы были доступны всем желающим.

В начале 1900-х годов «Большой Патрикеевский трактир» сменил название на «Ресторан Тестова», следуя моде того времени. Тестов добавил к вывеске российский герб и надпись «Поставщик высочайшего двора», что было мечтой каждого дореволюционного предпринимателя.

Главной достопримечательностью заведения был дорогой оркестрион, который стоил 12 тысяч рублей и мог по заказу публики исполнять практически любую музыку, включая классику.

Во время революции заведение закрылось. В 1921 году в Москве вновь открылся «Старинный ресторан И.И. Тестова», который проработал всего восемь лет. В конце 1960-х годов было снесено и здание, в котором он находился.