Образ происходит из церкви Успения Богоматери с Пароменья в Пскове, где икона была частью деисусного чина местного иконостаса. Данный чин - наиболее древний среди сохранившихся древнерусских Деисусов, где представлены все двенадцать апостолов. Более традиционным для этого времени было включение в Деисус, помимо изображений Христа, Богородицы и Иоанна Предтечи, архангелов, святителей, мучеников и всего двух или четырех апостолов. Предположительно, деисусный чин из церкви Успения с Пароменья состоял из пятнадцати икон. В его центре могла находиться трехфигурная композиция с изображениями Спаса на престоле и предстоящих Ему Богоматери и Иоанна Предтечи.
До наших дней сохранилось четырнадцать икон чина (двенадцать апостолов и два архангела), четыре из которых были отреставрированы в Центре имени Грабаря в период с 1983 по 2016 гг. Сейчас завершается работа над последней из них.
Икона “Апостол Варфоломей” поступила на реставрацию в Центр имени Грабаря под сплошными записями, скрывающими авторскую живопись XV века. Реставрация продолжалась несколько лет, что было связано со сложностью работы.