Църквата Св. Константин и Елена е еднa от най-старите християнски църкви в Пловдив.
През 304 година, на мястото, на което се намира църквата днес, били обезглавени заради християнската си вяра мъчениците Севериан и Мемнос. Техните 38 последователи (38 пловдивски мъченици) са имали същата съдба. Светилището е основано около 30 години по-късно, за да отбележат жертвата им за християнската вяра.
Унищожена много пъти по време на османското владичество, църквата, отворена за посещение и днес, датира от 1832 година. Намира се в сърцето на Стария Пловдив и е най-посещаваният религиозен обект в града.