В городе и прилегающей зоне находится более 160 памятников истории, архитектуры, археологии и культуры. В архитектурной среде выделяются остатки защитных сооружений цитадели Кафа и внешних линий средневековых укреплений, комплекс культовых сооружений, кварталы исторических зданий в восточном и южном районах Феодосии. В городе действуют православные церкви, мусульманские мечети. Всего же в городе более 50 религиозных общин.