Римско-католический костел Успения Богородицы возводился в Керчи с 1831 по 1840 год на средства итальянской общины города. Здание выполнено в классическом стиле – с массивными колоннами, на которых покоятся антаблемент и фронтон.

В советское время римско-католический костел, как и многие другие объекты религиозных культов в Крыму, был приспособлен под мирские цели – в храме Успения Богородицы разместился спортивный зал.

Возвращение святыни католической общине Керчи состоялось уже в 90-е годы XX века и тогда же началось восстановление римско-католического костела Успения Богородицы. На тот момент здание храма стояло без окон и дверей, а его кровля оказалась проломленной. В течение шести лет продолжались работы по реставрации и реконструкции храма, участие в которых приняли и предприятия города.