Средновековната църква в местността "Селище" се намира на около 1 км югозападно от центъра на с. Владиславци, непосредствено вдясно от пътя за с. Несла.
Днес църквата е в руини, и изглежда, че от доста дълго време е в това състояние. По план тя е еднокорабна, едноапсидна, ориентирана е по оста изток-запад. Особеното при тази църква е, че апсидата ѝ е много голяма - описва дъга от северната до южната стена. Сградата е имала размери 10,50 х 16,70. Градежът, запазен на места до 1 м, е от средни и големи ломени камъни. Използвани са също и квадри от късноантични сгради, каквито се намират в близката околност. Откриват се и парчета от тегули (керемиди). Сега зидовете на църквата са почти неразличими, засипани са с пръст.
В източната част на църквата са поставени два късноантични квадрови блока, които служат за олтарна маса на оброчището "Св. Павел".
Източници:
1.Петрунова,Б.; Григоров,В.; Манолова-Николова,Н. - Свети места в Годечко, Драгоманско и Трънско, МЦПМКВ, София, 2001 г.