Село Костичовци се намира на 190 километра от София, 40 километра от Видин, 22 километра от Белоградчик и на 6 километра от град Димово. За създаването на селото има легенда. Населението на района било пръснато из различни махали, затова местният турски бей решил да ги събере на едно място, да основе село и така по-лесно да събира данъците. Легендата разказва, че това станало на мястото на днешната долнокрайска чешма. Когато започнали да копаят, намерили кости. Българите възкликнали: „кости“. Турците извикали: „чок“, което значи „много“. От съчетанието на двете думи идва името на днешното село Костичовци. Дотук е легендата. Има писмени данни, че селото е съществувало и преди падането на Видинското царство под османско владичество (1396 година). Турците са го наричали и писали село Костичофче. Село Костичовци е надарено от Бога с изключително плодородна земя. Хората били изключително трудолюбиви, предприемчиви, открити за новото и жадни за знания. Строили нови къщи, обработвали земята, създавали кооперации, изпращали децата си да учат в големите градове. До 1951 г. в селото е имало три-четири машини вършачки, около десетина-петнайсет жетварки-сноповръзвачки и не малко друга селскостопанска техника и инвентар. В селото днес живеят само възрастни хора и затова може да бъде обявено за вилна зона. Покрай селския дол тече река, а до нея са изградени три селски чешми. Реставрирана е местната църква „Свети Николай Чудотворец“, построена през 1892 година на мястото на стара църква от турско време./Selo.bg
