Этот яркий образец зодчества византийцев является одним из старейших и в Керчи, и в Крыму. Самая древняя его часть датируется VI веком, он неоднократно перестраивался и достраивался. Познавательна не только церковь, но и пристройки, датируемые XIX ст. и относящиеся к неовизантийскому стилю.
В середине XIX столетия благодаря большой итальянской общине появился католический костел, освященный в честь Успения Богородицы. Он был выстроен в стиле классицизм, верой и правдой служил прихожанам, пока на территории городской черты не установилась советская власть. При Союзе приходской храм римо-католической церкви стал служить мирным целям, он был даже спортивным залом. Возвращен католикам в конце ХХ века, тогда же началось его восстановление. Сегодня костел — один из архитектурных шедевров Керчи, привлекает немало туристов и путешественников, желающих сделать яркие фото.