Чешмата паметник на Недялка хубавата е построен в двора на църквата Малката Богородица.

Назад в годините 1856 г в гр. Тулча, живеела Недялка - красива 16 годишна девойка с очи зелени, коси до земята.

В края на Кримската война, Тулча бил обсаден от руските войски. В суматохата коменданта на Силистренската крепост Салих Ферит паша отвлякъл Недялка. Криел и я местил от село в село, а отчаяните родители на Недялка тръгнали към Варна да търсят помощ от митрополит Порфирий. Той ги свързал с белгийския консул Емануел Тедески, който имал голямо влияние върху турските управници. Родителите едва разказали мъката си и възмутен Тедески облякъл официалната си консулска униформа и без да се притеснява, че минава полунощ затропал на вратата на комендантна на Варненската крепост - Али бей.

Цяла вечер консула стоял и чакал в конака, докато изпратените от Али бей потери се върнат с новини. Те довели един каруцар, който разкрил мястото, където сега Салих Ферит криел хубавата Недялка. Втора потеря тръгнала към мястото до Еникьой и Франга.

Чули похитителите приближаващите конници. Онбашията Исмаил извадил нож, Недялка се разпищяла - насочила се потерята към тях. Тогава Исмаил забил ножа в сърцето на хубавата девойка. Докато потерята стигне, от разбойниците нямало следа, само тялото на Недялка безжизнено стояло в шумата. Натоварили злочестата девойка и тръгнали към Варна. Потресени били хората от участта на младото момиче. Хиляди души на следващия ден изпратили Недялка.

На опелото в църквата Св.Атанасий /тогава гръцка митрополитска църква/ присъствали и много френски войници, причина информацията за тази случка да излезне от пределите на България. После всички изпратили ковчега до близката черква "Успение Богородично", където погребали Недялка.

През есента на 1994 година, при изкопни работи точно срещу входа на църкавата Успение Богородично били намерени кости от неизвестно погребение. Служещият тогава отец Захари бил убеден, че това са костите именно на хубавата Недялка. Събрал ги и започнал да събира средства за чешма - паметник.

Честа за изработката се паднала на варненския скулптор Радослав Радев. Върху плочи от мрамор изобразил срещата на Христос със самарянката. И за да доближи паметника до историческото време, поставил снимка на красива девойка от онова време. Така на 23 август 1995 година, когато е и празника на Света Богородица била осветена чешмата.