Крест. Официально во всех основных конфессиях - православие, католицизм, протестантизм. Рыба была конспиративным символом эпохи гонений, потом ушла на второй план.

Про "странность" орудия казни как символа: аналогия здесь - якорь. Для моряков якорь это спасение, хотя технически просто железяка которую бросают в воду. Смысл символа определяется контекстом и историей, а не первичной функцией предмета.

Вы правы насчет хронологии. Ихтис (IXOYE - греческий акроним "Иисус Христос Сын Бога Спаситель") активно использовался в I-III веках когда христианство преследовалось. Это был опознавательный знак своих среди чужих.

Крест как центральный символ утвердился после легализации христианства при Константине Великом в 313 году. Логика парадоксальная но осмысленная: орудие казни превратилось в символ победы над смертью и искупления. В теологическом контексте это называется кенозис - смирение через унижение.

Сегодня оба символа живут параллельно. Рыбу часто можно увидеть на машинах протестантов на Западе. В православной традиции крест безусловно доминирует.

Еще упомяну монограмму Хи-Ро (первые две буквы имени Христос по-гречески) - она тоже была широко распространена в раннехристианский период и встречается на саркофагах и мозаиках IV века.

Добавлю что в разных ветвях христианства даже сам крест разный. Православный - восьмиконечный с дополнительными перекладинами. Католический - чаще четырехконечный, нередко с фигурой Христа (распятие). Протестанты в большинстве своем используют пустой крест как символ воскресения, а не смерти. Так что "главный символ" един по сути, но разнится по форме.

Символика это вообще вещь живая. Вот якорь - в раннем христианстве тоже был символом надежды и веры, потом ушел в морскую семантику. Голубь остался. Агнец Божий остался. Лилия. Много чего параллельно существовало и часть вышла из употребления, часть нет.