Галерея находилась в доме, который семья Третьяковых купила в ещё 1851 году. По мере роста собрания к жилой части особняка постепенно пристраивались новые помещения, необходимые для хранения и демонстрации произведений искусств. Подобные пристройки были сделаны в 1873, 1882, 1885, 1892 и наконец в 1902—1904 годах, когда появился знаменитый фасад, разработанный в 1900—1903 годах архитектором В. Н. Башкировым по рисункам художника В. М. Васнецова. Руководство строительством осуществлял архитектор А. М. Калмыко].