Церковь во имя святого Александра Невского была построена в 1800 году на склоне
горы Митридат и освящена в июне 1861 года

В 1883 году из-за трещины в здании церковь была закрыта.

Но уже в 1887 году было возведено новое каменное здание по улице Босфорская, 14.

В феврале 1931 года церковь была закрыта, здание передано в пользование
Керченского музея.

В годы Великой Отечественной войны здание сильно пострадало, но затем
отремонтировано, построены два этажа, на которых были размещены
экспозиции Краеведческого музея.

Решением Совета Министров Крыма в апреле 1993 года здание было
возвращено церковной общине святого Александра Невского.
Проведены значительные реставрационные работы.