Fundado en 1992, el Museo de Artes Crimeo-Tártaro fue conocido inicialmente como la Galería Nacional Crimeo-Tártara de la organización pública "Fondo de Cultura Crimeo-Tártaro". La colección del museo comenzó con obras de artistas crimeo-tártaros seleccionadas en la primera exposición de artistas crimeo-tártaros, que tuvo lugar en marzo-abril de 1990 en la Casa del Artista de Crimea. Los organizadores de la exposición fueron el Centro de Coordinación para la Revitalización de la Cultura Crimeo-Tártara y la Organización Crimeo-Tártara de la Unión de Artistas de Ucrania, siendo los iniciadores I. A. Zaatov y M. Yu. Churlu. En 1993, la galería se unió a la Asociación de Artistas Crimeo-Tártaros, que continuó su desarrollo y actividades de exhibición.

Un paso importante en el establecimiento de la galería fue el acuerdo tripartito firmado en 1993 entre la Asociación de Artistas Crimeo-Tártaros, el Comité Estatal de Asuntos de Nacionalidades y Ciudadanos Deportados de la República Autónoma de Crimea y el Museo de Bellas Artes de Simferópol. Según este acuerdo, el comité aseguraba financiamiento para el enriquecimiento de la colección, el museo se encargaba de la conservación de las exposiciones y proporcionaba instalaciones, mientras que la Asociación se ocupaba de la formación de fondos y la promoción del arte. En 1996, la galería se convirtió en parte de la Biblioteca Republicana Crimeo-Tártara nombrada en honor a I. Gasprinski y fue renombrada como Museo de Bellas Artes de los Crimeos Tártaros. En 1998, recibió un nuevo nombre, Museo de Arte Crimeo-Tártaro. Desde el 14 de diciembre de 1999, el museo se convirtió en una institución cultural independiente, y desde 2000, se integró en la estructura del Ministerio de Cultura de la AR Crimea. A lo largo de los años, los directores del museo han sido E. Cherkezova, F. Asanova, I. Zaatov, y actualmente es dirigido por S. Eminova.

El Museo de Artes Crimeo-Tártaro sirve como un centro científico y metodológico para el estudio y la promoción del patrimonio cultural del pueblo crimeo-tártaro. Su estructura incluye seis departamentos: artes decorativas y aplicadas, artes visuales, historia de la música, danza, teatro y cine, arte islámico, museo de Amet-Khan Sultan y departamento de trabajo expositivo y de exhibición.

La base de la colección del museo está compuesta por obras de artistas crimeo-tártaros contemporáneos seleccionadas en la primera exposición. En 1994, los fondos se enriquecieron con objetos de arte decorativo y aplicado nacional de la colección privada de A. Umerov y H. Dobra. En 2005, el museo recibió como donación facsímiles de pinturas de August Wilhelm Kizevetter de la Galería de Pinturas de Berlín. En los fondos se conservan colecciones de arte decorativo y aplicado de los siglos XVIII y XX, artes visuales, libros antiguos, fotografías, postales, monedas, así como materiales sobre el teatro y el folclore crimeo-tártaro.

Desde 1992 hasta 2007, las exposiciones del museo se conservaron en el Museo de Bellas Artes de Simferópol, y desde 2007, en el Museo de Historia Local de Crimea. Actualmente, la colección cuenta con más de 5000 exposiciones. Los empleados del museo realizan investigaciones en el campo de la cultura crimeo-tártara, participan en conferencias, publican artículos y organizan exposiciones.