Иконы в римских катакомбах уже были при апостолах Петре и Павле,а так же в катакомбах хранились тела(святые мощи)мучеников и на их гробницах служилась святая Евхаристия(Литургия),так как эти "усыпальницы"одновременно были и церквами(храмами).Таким образом все эти святыни(св.мощи,иконы)находились в одном месте-в подземных храмах,где, так же,служили Литургию и св.апостолы.В "подземных",потому что первые 3 века были жестокие гонения на христиан.
Нигде,в Новом Завете; в посланиях апостолов,которые не могли не видеть всех этих святынь, нет записей,запрещающих почитать св.мощи и иконы!