Построена в 1885 г. на средства прихожан, местного Александро-Невского попечительства и Варвары Самарской, каменная, тёплая. Приписана домовая церковь при феодосийской тюрьме, во имя св. Василия Великого.
Приход - часть г. Феодосии, Ново-Георгиевская слободка, Лазаретная ул., Сенная площадь, Цыганская сл. и Сарыголь.
Источник: "Справочная книга для Таврической епархии" 1910 года