Le musée historique et littéraire de Yalta a été fondé en 1892 au sein du Club montagnard de Crimée et est rapidement devenu un centre culturel important de la ville. Depuis sa création, le musée a subi des changements significatifs dans sa structure et son orientation artistique. En 1918, il s'est séparé du club montagnard et a été renommé "Musée d'histoire naturelle de Yalta". En 1924, le musée est devenu un musée régional, et en 1932, il a fusionné avec le Musée oriental.

Pendant la Seconde Guerre mondiale, des objets précieux ont été évacués à Novossibirsk, et déjà le 28 avril 1944, le musée a de nouveau ouvert ses portes aux visiteurs. En 1957, le musée a été rejoint par la maison-musée littéraire de K.A. Trenev et P.A. Pavlenko, et en 1970, une succursale a ouvert dans l'ancienne propriété de M.Z. Biryukov. En 1977, une nouvelle exposition intitulée "Culture et littérature russes et ukrainiennes progressistes de Yalta avant la révolution" a été créée.

En 1985, le musée a de nouveau changé de nom et est devenu un musée historique. Quatre ans plus tard, le musée d'Alexandre Sergeïevitch Pouchkine à Gourzouf a été intégré au musée historique de Yalta, mais en 1999, il est redevenu indépendant. En 1990, le musée a été renommé Musée historique et littéraire unifié d'État de Yalta.

Depuis 1996, le musée participe activement à la vie culturelle du pays : il organise des lectures Dmitrievski, participe à des événements culturels de divers niveaux et échange des objets avec d'autres musées de Crimée et de Russie. En 2003, le musée a reçu son nom définitif, le musée historique et littéraire de Yalta.

Le bâtiment principal du musée, conçu par Nikolaï Petrovitch Krasnov, est situé au 5, rue Pouchkine. Au 8, rue Ekaterininskaya se trouve le musée nommé d'après Lesya Ukrainka et l'exposition "Culture de Yalta au XIXe et au début du XXe siècle", qui sont subordonnés à l'institution principale. La maison-musée de Nikolaï Zotovitch Biryukov reste également une succursale. Au cours de sa longue histoire, le musée a rassemblé plus de 150 000 objets exposés dans les salles d'exposition et conservés dans les fonds.