Музей театральной куклы появился в Воронеже в 2001 году при местном театре кукол «Шут». Он работает на третьем этаже в здании театра, который считается одним из старейших кукольных театров России (он был открыт в 1925 году). В 1984 году новое здание театра было отмечено Государственной премией. Украшает его стоящий перед входом фонтан «Дюймовочка» и памятник Белому Биму Чёрное Ухо – собаке породы сеттер из популярного советского фильма.
В основу музея театральной куклы легла коллекция петербуржского режиссёра Александра Веселова, передавшего своих кукл, книги, записи спектаклей, афиши в дар Воронежскому театру. Сейчас тут хранятся куклы из разных стран мира, в том числе Индонезии и Боливии, а также куклы и декорации спектаклей, ставившихся в «Шуте».