Первые упоминания о Фуллах принадлежит перу византийского историка Менандра Протектора, рассказывающего о том, как в 576 году в Крым, находившийся тогда под властью Тюркского каганата, на переговоры была отправлена посольская делегация из Византии, останавливавшаяся «в городе Фул» - здесь название стоит еще в единственном числе. Но некоторые исследователи упоминают христианские источники, которые еще в IV веке от Рождества Христова говорят о существовании некой «епархии охоциров в Фуллах». Если так, то это была первая епархия полуострова. В VII веке Фулльскую епархию возводят в статус архиепископии. А в конце VIII город становится административным центром хазар в Крыму: демократичные в вопросах вероисповедования хазары были совсем не против возникновения под их бдительным присмотром христианской епархии, которую называли «хоцирской» (то есть хазарской). В 784 году сюда прибывает святой епископ Иоанн Готский (об этом выдающемся человеке мы рассказывали тут) и начинает лечить христиан. Самым невероятным исцелением стало спасение от страшных язв сына местного правителя-кагна. За это каган помогает Иоанну, возглавившему восстание против хазар и угодившему в фулльскую темницу, бежать и переправиться морем в Амастриду к старенькому Святителю Георгию, у которого готский епископ принимает бразды правления местной епархией. В конце IX века фулльскую епископию проездом в Корсунь навещает Константин Философ, более известный как Кирилл, один из создателей славянской письменности. Он возвращается после неудачного участия в Хазарском диспуте о вере, где представители различных религий сошлись, чтобы убедить хазарского владыку в преимуществах своих учений. В результате победил иудаизм. А сам Константин, оказавшись в Фуллах, увидел, что местное население, когда-то, вроде бы, принявшее христианство, вновь обратилось к языческим обычаям. Так, мужчины поклонялись тут дубу, сросшемуся с черешней (женщин к нему не подпускали) и носившему имя Александр. Возмущенный миссионер прочел местным жителям гневную проповедь, укорив их в ереси. После чего старейшина города сам первым поцеловал Евангелие и поклялся служить христианству до конца своих дней. За ним последовали остальные. А злосчастный дуб был срублен. После этого епархии, бывшей какое-то время «хоцирской», вернули название Фулльской, и уже в начале X века она появляется на 36 месте в списке епархий византийской церкви – так называемом «Перечне Льва Филлсофа». В XIII веке епархию с центром в Фуллах решают объединить с Сугдейской, что дает исследователям основания предполагать, что оба города находились рядом. А в конце XV века, когда крымская Готия находится под властью Османской Империи, турецкие источники упоминают некую «Фулльскую крепость» в Суроже, в которой турецкие завоеватели никого не нашли, а потому за ненадобностью разобрали, а камни (что добру пропадать?) раздали местному населению. С этого момента от Фулл остается только историческое название. С названием тоже не все просто. Наиболее популярная версия перевода с греческого αἱ Φοῦλλοι звучит как «листья» (что сомнительно) или «племена» (что гораздо более вероятно). Однако есть и иная гипотеза, основанная на некоторых тавро-ромейских диалектах греческого языка, принадлежащих прямым потомкам христианского населения Крыма. И в них «фул» означает пещера (то же самое, что «коба» в крымскотатарском).