Церковь Покрова находится на своем месте уже многие годы. Еще в 1894 году местная дербентская община православных христиан задумала построить церковно-приходскую школу. Чтобы воплотить идею в жизнь, неравнодушные собрали пожертвования и приобрели участок в центральной части Дербента. Школу начали строить в 1899 году. Вскоре, в январе следующего года ее уже торжественно освятили и открыли. В 1901 году здесь устроили Алтарь, и так здание стало церковью-школой. В октябре 1901 года ее освятил епископ Владикавказский Владимир (Синьковский). Немного времени спустя, в 1902 году на территории двора построили новое здание: там разместили церковно-приходскую школу. После этого старое помещение стало церковью. При советской власти в 1939 году она была вынуждена закрыться, а четыре года спустя ее вновь отдали верующим.
В наши дни Церковь Покрова работает, там проходят службы на церковнославянском языке. Несколько лет назад в здании были закончены ремонтно-восстановительные работы. Также был построен церковный дом, установлена колокольня, а в 2009 году был привезен новый иконостас. Церковь освятил Александр (Ищеин), бывший в то время епископом Бакинским и Прикаспийским.
Небольшая Церковь Покрова с маленьким садом и растущей около входа пальмой, придающей ей особый шарм, располагается по адресу: г. Дербент, ул. Ленина, д. 22. Она находится на пересечении ул. Ленина и пер. Комсомольского, по дороге к морю, но вдали от туристических маршрутов. Попасть в церковь можно, пройдя через внутренний дворик.