Базиликите се намират в пределите на антична Пауталия, в град Кюстендил. Към момента са открити 7 базилики. Две от тях се намират извън крепостната стена и са изградени една върху друга, две са при северната порта, една - северно от форума, друга - сред античния некропол и последната е в крепостта Хисарлъка. Смята се, че датират от 4-5 век, като след това се преустроявани и върху тях са строени нови църковни храмове.