El Museo Theophilos se construye en 1964 en Varia, un barrio de Mytilene, donde nació y pasó sus primeros años el popular artista. En 1965, el editor Stratis
Eleftheriades (Teriade), dona el museo al Municipio de Mytilene con las 86 obras de Theophilos de su colección privada. El edificio se construye bajo los parámetros estéticos de la zona con roca de color rosa pálido y con los campos de olivos alrededor. En su interior tiene cuatro estancias conectadas entre si donde se encuentran las 86 pinturas de Theophilos. Su temática se inscribe en las tradiciones autóctonas, su historia y mitología.