Deze art gallery bevindt zich in de Christus Pantocrato kerk te Nesebar. Deze kerk is gebouwd in de 13de eeuw. Nesebar werd in de 6e eeuw vóór Chr. gesticht door Dorische Grieken op de plaats waar zich al in het 2de millennium vóór Chr. de Thracische nederzetting Menabria bevond. De Grieken noemden de stad Mesambria, waarvan het Slavische Nesebar is afgeleid.